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Abstract 

Arithmetic root systems are invariants of Nichols algebras of di- 
agonal type with a certain finiteness property. They can also be con- 
sidered as generalizations of ordinary root systems with rich structure 
and many new examples. On the other hand, Nichols algebras are fun- 
damental objects in the construction of quantized enveloping algebras, 
in the noncommutative differential geometry of quantum groups, and 
in the classification of pointed Hopf algebras by the lifting method of 
Andruskiewitsch and Schneider. In the present paper arithmetic root 
systems are classified in full generality. As a byproduct many new 
finite dimensional pointed Hopf algebras are obtained. 
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1 Introduction 

The theory of Nichols algebras is relatively young, but it is affected by various 
research areas of mathematics and theoretical physics. It is dominated and 
motivated by Hopf algebra theory in the following way. Let if be a Hopf 
algebra with coradical filtration H C Hi C ... such that H is a Hopf 
subalgebra of H. Let gr H denote the No-graded Hopf algebra ® i iij/iij_i. 
Then H possesses a rich invariant, namely the subalgebra B(V) C gr H 
generated by the vector space V of if -coinvariants of Hi/H . It is called a 
Nichols algebra |3] in commemoration to W. Nichols who started to study 
these objects systematically Nichols algebras can be described in many 
different ways [21] , j2], [20]. The importance of such algebras was detected 
and pointed out in many papers by Andruskiewitsch and Schneider, see for 
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example jlj and [1]. Their structure was enlightened, mainly in the case 
when H is the group algebra of a finite group, among others in 0, [5], [TH] . 
0. Nichols algebras were used by Andruskiewitsch and Schneider to start 
a very promising program jl] to classify pointed Hopf algebras with certain 
finiteness properties. This so called lifting method was already succesfully 
performed for finite dimensional pointed Hopf algebras where the nilpotency 
order of the elements of Hi/H is bigger than 7 [§]. 

Nichols algebras appear in a natural way also in the construction of 
quantized Kac-Moody algebras [XT] Sect. 8.2.1] [U Sect. 3.2.9] and their 
Z 2 -graded variants jTHj- Using a particular Nichols algebra Yamane (23] de- 
scribed a Z/3Z-graded quantum group which has a representation theory 
fitting into the general picture. Nichols algebras are also natural objects in 
the theory of covariant differential calculus on quantum groups initiated by 
Woronowicz [22] • Further, Bazlov |5J proved that the cohomology ring of a 
flag variety can be considered as a subalgebra of a particular Nichols algebra 
of nonabelian group type. In contrast to these various interesting aspects of 
the subject one still does not know too much about the structure of Nichols 
algebras in general. 

Color Lie algebras [7] are generalizations of Lie algebras. For the study of 
their structure methods are developed which are useful also to analyze Nichols 
algebras. For example, Kharchenko proved that any Hopf algebra gen- 
erated by skew-primitive and group-like elements has a restricted Poincare- 
Birkhoff-Witt basis. Here "restricted" means that the possible powers of the 
root vectors can be bounded by an integer number. However in contrast to 
color Lie algebras this bound may be different from 2. Therefore significant 
new classes of examples can be expected. However note that under some 
hypotheses all examples are deformations of the upper triangular part of a 
semisimple Lie algebra (201 0- Kharchenko's results apply in particular to 
Nichols algebras B(V) of diagonal type, that is when V is a direct sum of 
1-dimensional Yetter-Drinfel'd modules over Hq. Motivated by the close re- 
lation to Lie theory, to any such Nichols algebra a Weyl groupoid and an 
arithmetic root system were associated [T3J. These constructions were used 
in ^2] and ^T] to determine Nichols algebras of rank 2 and 3 with a finite set 
of PBW generators without dealing with the complicated defining relations 
of B(V). In this paper the classification is performed for Nichols algebras of 
diagonal type and of arbitrary (finite) rank following the ideas in ^2] and 
[TT] . The main results are collected in Theorems and EH Their proof was 
enabled by the additional development of an efficient technique to recognize 
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that a given triple is an arithmetic root system. Together with the classifica- 
tion results for rank 2 and rank 3 Nichols algebras of diagonal type the first 
half of Question 5.9 of Andruskiewitsch |1, is answered. 

With this classification result a large amount of algebras are detected 
which did not appear previously in the literature. In particular, infinite series 
of finite dimensional Z/3Z-graded algebras are listed. However also many 
open problems remained unsolved, for example to clarify the relationship of 
these algebras to super Lie algebras and related structures, and to describe 
them with help of generators and relations [I] Question 5.9]. 

In the present paper the notations and conventions in and ^1] are 
followed and several results from these papers will be used. 

2 On the finiteness of the Weyl groupoid 

Let k be a field of characteristic zero, d G N, x a bicharacter on Z d with 
values in k* = k\{0}, and E = {e 1 , . . . , e d } a basis of Z d . Set := x( e i> e j) 
for all i,j G {1, . . . , d}. 

In [T3] the Weyl groupoid W x ,e associated to x an d E was defined, see 
also [TOi] for the related definition of W^%. If W Xj e (or equivalently W^ E ) 
is full and finite then one obtains an arithmetic root system (A.,x,E) [TU] . 
where A C Z d is a certain finite subset such that A = — A. In order to 
classify arithmetic root systems one has to solve two problems. First, one 
has to detect Weyl groupoids which are not full or not finite. This can be done 
effectively using subsystems of arithmetic root systems, see [TTj. Second, one 
has to be able to check the finiteness of full and finite Weyl groupoids. To do 
the latter in (TTj the group Q x ,e was introduced. However in general it is not 
easy to determine the structure of this group. As an alternative approach 
Proposition will be proved. This allows to conclude the finiteness of W Xj e 
from the finiteness of standard subgroupoids of W^ E and from the existence 
of one element with a special property. 

In the rest of this section, if not stated otherwise, let W x> e be an arbitrary 
Weyl groupoid. Set A = \J{F \ (id, F) G W XiE }. Note' that A is finite 
if and only if W x> e is finite. For (id, F) G W Xi e let A F denote the set 
:= A fl NqF. The proof of fDJ Proposition 1] shows the following. 

Proposition 1. Let F be a basis of 1> d such that (id, F) G W X) e- Then 
A = A+U-A+. 
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Proposition 2. Let F be a basis of Z d such that (id, F) G W XtF ond let 
f G F. Then A+ ,~ = A J U {-f } \ {f }. In particular, A F n -A^ zs 
finite. 

Proof. By definition of Sf 0> p one has Sf 0t p(f) — f G Zf for all f £ F. 

Hence if / = X]feF a ff f° r some / £ Z d , a f £ Z, then / — J2feF a f s f ,F^) e 
Zf . By Proposition □ one has A+ f(f) C N F U -N F. Thus if / G 

A+ f(f) and / £ Zf then / G N F n A = A+. Since F is a basis of Z d , 
relation / G Zf implies that / = mfo with m 2 = 1. Therefore equation 
Sfo.iKfo) = -fo gives that A+ C A£ u {-f } \ {fo}- Multiplication 
with —1 yields — A+ f ^ C — A F U {f } \ {— fo}, and hence Proposition 1 
gives equality in the above relation. The second part of the claim of the 
proposition follows from the fact that any element of W Xt E can be written as 
a finite product of elements of the form (sf,F, F). m 

Assume that (id, F) G W^ E and let F' be a subset of F. For any f G 7L d 
let [¥]f> denote the equivalence class of f in Z d /ZF'. For a subset E' of E set 

W^ E , cE = {(T, F) G W£| | there exists (T', F) G W 7 "^ such that 

T'(F) = F and [e]^ = [T'(e)] E , = [TT'(e)] E > for all e G F} (1) 

and W Xj e'ce = ^ws'oe ^ Obviously, W^%, cE is a subgroupoid of 

W^ E and W Xt E'cE is a subgroupoid of W Xj e- 

Lemma 3. Assume that (T, F) G W™ E and F' C F. IfT(F)nZF' = F 
and [T(f)] F / = [f\ F , for all { G F \ F, inen T(F) = F. Moreover, if 
additionally T(f) = f /or a// f G F' then T = id. 

Proof. By assumption, T(F \ F) n ZF' = and T(F) n ZF' = F, 
and hence T(F') = F'. In particular, since T G Aut z (Z d ), T induces an 
automorphism of Z d /ZF'. Since (id,F), (id, T(F)) G W^, one has T(F) C 
N F U -N F and F C N T(F) U -N T(F). Thus equation [T(f)] F , = [f] F > 
implies that for all f G F \ F' relations T(f) - f G N F' and f - T(f) G 
N T(F) = N F hold. Therefore T(f) = f for all f G F \ F. ■ 

Proposition 4. Suppose that W^ E is full. Let E' ^ be a subset of 
E and d' the number of elements of E' . Let \' denote the bicharacter on 
Z d ' = ZF' C Z d such that x'(e,e') = x(e, e') for all e, e' G E' . Then the 
map $ cxt : Wj$,, cE -> W^ E , defined by (T, F) ^ (T \ ZE ', F n ZF') zs an 
isomorphism. 
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Proof. Suppose that (T, F) G W^ E , cE . By definition of W™ E , cE the set 
F fl ZE' is a basis of "EE 1 . In the same way one obtains that T(F D Z£") = 
T(F) fl Z£" is a basis of Z£". Thus T [z.E'G Autz(ZE"), and hence the map 

^ : W x%'ce ^> where 

= {(T', F) | T' G Aut z (ZE'), F' is a basis of ZE'}, 

given by (T, F) i— > (T f^s', F fl Z_E"), is a well-defined map of groupoids. 

First it will be proved that the map $ ext is injective. If (Ti, F±), (T 2 , -F 2 ) G 
W^|, c£ . then there exist (T,Fi), G such that T(F X ) = F 2 and [f]^ = 

[T(f)] B / for all f G F x . Assume now that ^((T^Fi)) = $^((T 2 , F 2 )). 
Then i*\ fl Z£" = F 2 fl Z£" and hence Lemma El implies that F\ = -F 2 . 
Moreover, (T^Ti, with F' = Fi fl ZE" satisfies the assumptions of the 
second part of Lemma El and therefore one has T\ = T 2 . 

It remains to show that the image of $ ext is equal to W*? E ,. First of all 

W^ E , is contained in $^(W$, cE ). Indeed, if (T',E) G W$, [T'{e)] E > = 
[e] E > for all e G E, and e' G £", then (s T >( e >),T'(E), T'{E)) G W^|, c£ since 

W*% is full. Therefore $^((s TVmB) , T'(£))) = (stv),t'(£')> T '(£'))- 

Take now (T, F) G W£|'cis and let (T', £) be in W™ E satisfying the 
conditions in Equation ((H). Then equation (T,F) = (TT',E) o (T'^E)^ 1 
holds, and (TT' , E) , (T' , E) G W° x E , cE . Therefore it is sufficient to show 
that 

(*) $SS((T, E)) G W£ E , whenever (T, E) G W£e> cE . 

By Proposition |21 the set Aj, B j fl — A J is finite. In particular, if T(E') fl 
-A+ ^ then (*) holds for (T,E) if and only if it holds for (s^ T{E )T,E), 
where f G T(E'). Hence without loss of generality one can assume that 
T(E') n -A+ = 0, that is T(E') C A+ n N F. Moreover, Equation (0) 
gives that T(e) - e e ZE' for all e G E, and hence T(£) C A E . This and 
Proposition □ yield that E C N T(£) and hence £ = T(£). ■ 

Proposition 5. Assume that is full and that there exist (T, E) G 

W^ E , e e E and f G A + stzc/i that T(E) = E \ {e} U {-f}. Sei £" := 
-E \ {e}. Lei x' denote the bicharacter on Z d ~ x = ZE' C Z d such that 
x'(e', e") = x( e ' ; e ") / or a ^ e ' ; e " £ and assume that W^ E , is finite. 
Then W^ E is finite. 
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Proof. It suffices to show that the set A is finite. By assumption one has 
(id, T(E)) G W X) e and hence Proposition Ogives that A^^ n — A^ is finite. 
Moreover, Proposition [T] implies that A = Aj,™ U — AJ, e n = A^ U — A^ 
and hence it remains to show that the set 

A+ (E) n A+ = A n (-N f + N E') n (N e + N E') = A n N E' 

is finite. By assumption W^ E , is finite. Hence [H3 Proposition 2] implies that 
there exists (id, E") G W^f E , such that E" C -N E'. Thus by Proposition H 
there exists (T', E) G W^ E such that T'(E') = E" and T'(e) G (e + Z£') n 
A+. Since also (id,T'(£)') G Proposition H yields that A+ (B) n -A+ 

is a finite set. Thus the set A n NoE' is finite because of the relations 
A n -N E' = A n N E" n -N £' c A n A+ (jB) n -A+. ■ 

3 Connected arithmetic root systems of rank 
two and three 

Recall the notation in Section |21 In 10 and JT] arithmetic root systems 
of rank 2 and rank 3 were classified. For the considerations in rank 4 and 
higher the following facts will be needed. 

Lemma 6. Let (A, x, E) be a connected rank 2 arithmetic root system. 
1} Q11Q12Q21Q22 = —1 then one of the following two systems of equations holds: 

q u + 1 = q 12 q 21 q 22 -1 = 0, q 22 + 1 = 911912921 -1 = 0. 

Proof. Since (A, x, E) is connected, one has 912921 7^ 1- Thus the claim 
follows from ^T] Proposition 9 (i)]. ■ 

According to Table 2 in ^T] one obtains the following lemma. 

Lemma 7. Let (A, x, E) be a connected rank 3 arithmetic root system. 
Then the following assertions hold. 

(i) If 913931 = 1 and 911,922,933 7^ —1 then either (x,E) is of Cartan 
type or relations q i{ G R 3 , q 22 ,qjj E R 6 U R 9 , qjjq j2 q 2 j = (l 22 q 2i q i2 = 1, 
(9j292j922 - I)(9j292j922 - 1) = hold for an i G {1, 3} and j =A — i. 

(ii) Ifqijqji ^ 1 for all i ^ j then Yl iKj q^q^ = 1 and Yf i=1 {qu + 1) = 0. 
Moreover, if also relations qu = —1 and 922,933 7^ — 1 hold then q\ 2 q\\ = 
9? 3 93i G #3 and q± 2 q 21 q 22 = 9i393i933 = 1- 
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(Hi) 7/gi393i = 1 and q 22 = -1, 911912921 = 1, 9ii,?33 7^ - 1 ; &en either 

923932933 = 1 Or 923932933 = (9ll?33 _ X ) (?ll9jB + 1) = °; or ?33 = ~9ll G # 3; 
923932 € {-1, -9 33 }- 

(iv) If 913931 = 1, 933 = "I, 911,922 7^ "I; 9ll9l2?21 = 9l292l922 = 1 

i/ien either equation 922923932 = 1 or relations q\ 2 q 2 3 932 = 1, 9n G i?3Ui?4U72 6 
ao/7. 

M 7/ 913931 = 1, 933 = -1, 912921922 = 922923932 = 1 tfien erfaer 
(911 - 922) (9n - 922) = or 911 = -1 or 911 G i? 3 , 9n922 = -1- 

(uij 7/ one aas 913931 = 1, 911 = 922 = — 1, and 933 7^ — 1, i/ien either 
relations 912921 = -1, 933 G 77 3; q 23 qi 2 q 3 3 = I, or equations 923932933 = 1, 
(9i292i + l)(9i292i923932 + l)(9? 2 92i'?23932-l)(9?2 , ?2i923932-l) = 0, or equations 

912921923932 = 1, (923932933 ~ l)(9239329l 3 ~ 1)(?23932 + 933) = /ioW. 

(^Mj 7/913931 = 1 -922,912921922,922923932 7^ 1; 9l292l922923932 = 

-1 and one /ias 922 G 7? 3 U R 6 , q H = -I, q 22 q 2i q i2 = 1, 92j9j2 = -922, 
qjj G {— 1, — 922 1 } /or some i G {1, 3} and j = 4 — i. 

(viii) 7/913931 = 1, q n = 933 = -1 ; 912921922 = 1, «nd 922 7^ -1, ^en 
eztaer q 22 q 23 q 32 = 1 or 923932 = -1, 922 G 7? 3 U 72 4 U 7? 6; or g| 3 ^| 2 = 9I2 e ^3- 

(ix) If qijqji 7^ 1 for all i 7^ j then for all i there exists j 7^ i such that 
(qu + l){quqijqji - 1) = 0. 

4 Connected arithmetic root systems of rank 
four 

Let E be a basis of Z d , where d > 2, and let x be a bicharacter on Z d . The 
following proposition is one of the key tools in the classification of arithmetic 
root systems. In most of the cases it will be used without referring to it. 

Proposition 8. Prop. 4, Lemma 5] Let r G N with r < d. Assume 
that F = {fi, . . . , f r } C Aj is a set of linearly independent elements of Z d 
such that for all j < r and all mi, . . . , m^-i G No one has 

i-i 

f. _ Y^mifit A \ {f,}. (2) 

i=l 

Then A(%; fi, . . . f r ) = (An ZF, \ \zfxzf, F) is an arithmetic root system. 

In the following also the terminology "A(x; f 1; . . . f r ) is finite" will be 
used in order to emphasize the finiteness of the set [J{F' | (id, F') G W x ^p} = 
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A n ZF, where x' = X IzfxZF- 

Note that relation (J2J) holds in particular if 



f . _ ^ m .f. i (N E \ {f,}) U -N E. 



(3) 



In the remaining part of this section let (A, x, E) be a connected rank 4 
arithmetic root system. 

Lemma 9. One has Yli^jiQijQji ~ 1) = 0. 

Proof. Assume that qijqji ^ 1 for all i,j G {1,2,3,4} with i ^ j. 
Since A(%; ei, e 2 , e 3 + e 4 ) is finite by Proposition |HJ one obtains the equation 
Tlt=2 QuQn Tlt=3 QziQii = 1 from Lemma E^ii) . Again by Lemma E^ii) and the 
finiteness of A(x; e 1; e 2 , e 3 ) and A(x; ex, e 2 , e 4 ) this yields 1 = 914941924942 — 
(912921) 1 which is a contradiction. ■ 

Lemma 10. For given a, b G {1, 2, 3, 4} uiii/i a ^ b one has the equation 
Ui^aiqia ~ 1) Ui^biqib - 1) = 0. 

Proof. Without loss of generality assume that a = 1 and 6 = 2 and that 
the claim of the lemma is false. By the previous lemma one has 934943 = 1. 
Consider A(x;ei,e 2 + e 3 ,e 4 ). Then one gets (Y\ 4 i=2 9i;9ii) 924942 = 1 which 
is a contradiction to 913931 7^ 1 and the finiteness of A(x; e 1; e 2 , e 4 ). ■ 

Lemma 11. The graph T> x ^e is not a labeled cycle graph. 

Proof. Assume that (912921 - 1) (923932 - 1) (934943 - 1) (914941 - 1) 7^ 
and qijqji = 1 if \i — j\ > 2. Then the finiteness of A(x; ei + e 2 ,e 3 ,e 4 ) 
implies that 9 2 393 2 93 4 9 4 39i 4 9 4 i = 1. By symmetry this gives that q^qji = 
9i292i9239329349439i494i whenever = 1, and 9i 2 9 2i G R 3 . Moreover, from 

Lemma |7(ii) one obtains that (9n9i 2 9 2 i9 22 + IX933 + 1)(944 + 1) = 0. By 
Lemma El one gets that nlLife + 1) = 0. Without loss of generality assume 
that 911 = —1. Then one can apply s ei ,£, and hence Lemma ITU1 implies the 
claim. ■ 

Lemma 12. IfT> X E is 
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then one of the two systems of equations 522 + 1 = {q r — 1)(<? S ~ 1) — 0, 
Q22Q — 1 = (q — r)(q — s) = is valid. 

Proof. The finiteness of A(x; ei, e2 + e3, e2 + 64) implies that equation 
(<?22 — 1)(<?22<? 2 — 1) = holds. Similarly, considering A(x; ei + e 2 , e 2 + e 3 , e 4 ) 
one obtains that (q%2<l r ~ l)(?22? s — 1) = 0. Thus one has two possibilities. 
In the first case one has g22 = — 1 an d (qr — l)(qs — 1) = 0, and in the 
second the equations q\ 2 q 2 = 1 and (q — r)(q — s) =0 hold. Suppose that 
<?22<? = —1 and q\ 2 qr = 1. Then g 2 2 7^ — 1, and hence Lemma Efvii) applied 
to A(x; ei, e 2 , 63) gives that 522?^ = — 1. This is a contradiction to r 7^ 1. ■ 

Lemma 13. IfV Xt E is as in Figure O tnen (933 + 1) (944 + 1) = 0. In par- 
ticular, (A, x, E) is Weyl equivalent to an arithmetic root system (A', x', E) 
such that T> x / t E is a labeled path graph. 

Proof. Suppose that (g 33 + l)(qu + 1) 7^ 0. By the finiteness of 
A(x;e 2 ,e 3 ,e 4 ) one gets g 2 2 = -1, q^r = 1, g 44 s = 1, r 2 = s 2 , and 
r G RzURq. Further, the finiteness of A(x; ei + e 2 , e 3 , e 4 ) gives that qnq = 1. 
By Lemma IT2"1 one can assume that qr = 1. Since xx° p (e2, ei + e2 + e3 + e 4 ) = 
s / 1, one has ei + 2e 2 + e 3 + e 4 G A. Then one obtains a contradiction 

to the finiteness of A(x; ei + 2e 2 + e 3 + e 4 , e 3 + e 4 ) q g4 q anc ^ relation 

g G R 3 U i? 6 . 

To obtain the last assertion of the lemma assume that ^33 = —1 and apply 
Lemma 14. IfV XyE is 



then one has either g 2 2 = — 1, one? at /east two of qr,qs and rs are equal to 
1, or at least two of g 2 2g, qi2 r ind q^s are equal to 1. 

Proof. Assume first that g 2 2 = — 1- Then one can apply s e2 ,£ and hence 
Lemma ITU1 gives the claim. 

Consider now the case 022 7^ — 1- Assume first that qwqqn = — 1. By 
Lemma IH1 this implies that qn — —1 and 022? = 1- Then one can apply s ei ,,E, 
and the previous case implies that (q~ 1 r — l)(g _1 s — 1) = 0. 
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Finally, by twist equivalence one can assume that (fri (7(722 > <?22 r <733 and 
<?22>sg44 are different from —1. Then the finiteness of A(x; ex + e 2 , e 2 + e 3 , e 2 + 
e 4 ) and Lemma 0n) imply that at least one of q 22 qr, q^Q 3 and <?22 rs i s equal 
to 1. Without loss of generality suppose that q 22 qr = 1- Then relation g 22 7^ 
— 1 gives that g 22 qr 7^ —1, and hence Lemma[7^vii) applied to A(x; ei, e 2 , e 3 ) 
implies that g 22 g = q 22 r = 1. ■ 

Proposition 15. If (A, Xi E) is not of Cartan type then it is Weyl 
equivalent to an arithmetic root system (A', x', E) such that T> x ^e is a labeled 
path graph. 

Proof. By Lemmata IUI ITUl ITT1 and IT31 it suffices to show the claim under 
the assumption that T> XjE is of the form (JHJ). 

If g 22 = —1 then by Lemma fT^l one can assume that qr = 1 and qs = 1. 
If q = —1 then by s lT] Lemma 16] one can suppose additionally that q 33 = 
g 44 = —1. Then the finiteness of A(x; e 1; e 2 , e 3 ) implies that (x, E) is of 
Cartan type which is a contradiction. On the other hand, if q 7^ —1 then one 
can apply s e2 ,-E and Lemma gives the claim. 

Assume now that g 22 7^ —1. Further, by Lemma ITU one can suppose 
additionally that q 22 r = q 22 s = 1. Then Lemma E^ii) and the finiteness of 
A(x; e 3 , ei + e 2 , e 2 + e 4 ) give that equation 

(g 22 g - l)(g 22 - q) = (6) 

holds. Moreover, since (x, E) is not of Cartan type, [TTJ Cor. 13] implies that 
one of A(x;e!,e 2 ), A(x;e 2 ,e 3 ) and A(x;e 2 ,e 4 ) has a generalized Dynkin 
diagram appearing in rows 3, 5, 6, or 7 of fTj Table 1]. One has the following 
possibilities. 

(i) (?33 = — 1- Apply s e:j) E- The claim follows from the second paragraph 
of the proof of this lemma. 

(ii) qu = —1, q = q 22 . Apply s eijE and use Lemma fPH to obtain that 
—q 22 r = 1, that is g 22 G _R 4 . This is a contradiction to Equation (jHJ). 

(iii) g 22 G i? 3 , q = — q 22 , qu = —1. This is again a contradiction to (jUJ). 

(iv) g 22 G i? 3 , qnq = 1, g 3 7^ 1. Recall again ©. 

( v ) ^33 £ R3, ?22 7^ 1- Since g 33 7^ — 1 and g 33 r 7^ 1, Lemma Efix) and the 
finiteness of A(x;e 3 ,ei + e 2 ,e 2 + e 4 ) imply that g 22 g = 1, that is one has 
q = r = s = q 22 . Thus Lemma E^vii) applied to A(x;e 3 ,e! + e 2 ,e 2 + e 4 ) 
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gives that equation q^q 2 = — 1 is fulfilled. Apply now the transformation 




If 933<? = — 1 then the claim follows from the second paragraph of the proof 
of this lemma. Otherwise Lemma ITU gives that q33q 2 = 1 which is a contra- 
diction to equation q^q 2 — — 1. ■ 

Theorem 16. Let k be a field of characteristic 0. Then twist equivalence 
classes of connected arithmetic root systems of rank 4 are in one-to-one corre- 
spondence to generalized Dynkin diagrams appearing in Table [5| Moreover, 
two such arithmetic root systems are Weyl equivalent if and only if their 
generalized Dynkin diagrams appear in the same row of Tabled and can be 
presented with the same set of fixed parameters. 

Proof. One can check case by case that each row of Table iBl contains the 
generalized Dynkin diagrams of the representants of a unique Weyl equiva- 
lence class (x, E), where x is a bicharacter on Z 4 and E is a fixed basis of Z 4 . 
In order to prove that these diagrams correspond to arithmetic root systems 
one has to show that is finite. If (x, E) is of Cartan type then this 

follows from ^Sl Theorem 1]. In all other cases Proposition will be applied. 
One checks first that is full and using jTTl Theorem 12] one recognizes 

that W^ x E , cE is finite for all subsets E' C E of 3 elements. It remains to 
find an element (T, E) with respect to one fixed representant of the Weyl 
equivalence class which has the property T(E) C E \ {e} U {— f} for some 
ee£ and f G A^. These elements (T, E) are listed in Appendix IA1 

It remains to prove that all arithmetic root systems have a generalized 
Dynkin diagram appearing in Table [Bj By Theorem 1] and Proposi- 
tion H21 it suffices to consider pairs (%, E) such that V XjE is a labeled path 
graph 

«11 r 922 s <J33 t ? 44 

o O O O ' 

In what follows several cases will be considered according to the set I — {i E 
{1,2,3,4} | ^ = -1}. 

Step 1. q\ 7^ 1 for all i G {1,2,3,4}. By Lemma[7^i) for A(x; e 1; e 2 , e 3 ) 
and A(x; e 2 , e 3 , 64) one obtains that there exist m l5 m 2 , m 3 , m 4 G {1,2} such 
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that q%%r = q™ 2 s = q^s = q^H = 1. More precisely, either (x>E) is °f 
Cartan type, in which case T> XjE appears in rows 1-5 of Table IBl or one has 
without loss of generality qn G R 3 , g 22 r = 1, fes = 1, (<?22S — l)(gf 2 s — 1) = 0, 
and g| 2 , ?f 3 7^ 1. If gf 2 s = 1 then Lemma |7fi) for A(%; e 2 , e3, 64) gives that 

g 33 t = q^t = 1. In this case the finiteness of A(x; 2ei + e 2 , 2e 2 + e 3 , e 3 + e 4 ) 




guru — ^jr~ 2 , relation g 33 = r 6 7^ 1 and Lemma Efii) give a contradiction. 
On the other hand, if g 22 s = 1 then Lemma Efi) for A(x; ej + e 2 , e 3 , e 4 ) 

g " r r Q * ^ 4 implies that g 44 t = 1, and either r = t, r 3 7^ 1, or r 2 = t, 

r 6 7^ 1. Consider first the case r 2 = t. Applying Lemma 0^i) to A(x; e 2 + 

e 3 , 2ex + e 2 , 2e 3 + e 4 ) r r q i ^ r r2 r Q one obtains that q n r = —1 or q X \r 2 = 1 

or gnr 3 — 1 = g 2 x r 3 — 1 = which is a contradiction to qn G i? 3 and r 6 7^ 1. 
In the last case one has r = t. Apply now Lemma Efi) to A(%; e 2 + e 3 , 2ei + 

e 2 , e 3 + e 4 ) r Q 1 r ^ r r Q 1 and conclude that (gur + l)(gnr 2 - 1) = 0. If 

qnr = — 1 then 2^ X) b appears in row 17 of Table iBl Otherwise relation r 3 7^ 1 
implies that r = —qn, and hence T> X) e appears in row 15 of Table IBl 

Step 2. gn = —1, qu 7^ —1 for all i G {2,3,4}. By Lemma E^ii) for 




A(x; ej + e 2 , e 2 + e 3 , e 3 + e 4 ) - q22 r d— — b g 33 t?44 and Lemma El one ob- 
tains that either equation (rq 22 s — l)(sq 2 3 t — 1) = is fulfilled, or relations 
<722sg 33 , 933*944 7^ — 1, 922^ = 1 and (rq 22 s - s)(rq 22 s + s) = hold. The last 
case is a contradiction to gf 2 7^ 1. 

Step 2.1. Assume first that rg| 2 ,s = 1. Since g 22 7^ —1, Lemma dvii) 
for A(x; e 1; e 2 , e 3 ) gives that g 22 r = g 22 s = 1. Further, Lemma Efi) for 
A(x; e 2 , e 3 , e 4 ) implies that (g 33 s - l)(gf 3 s - 1) = 0. 

If ?22^ = q22$ = <7 33 s = 1 then again by Lemma for A(x; e 2 , e 3 , e 4 ) 
one obtains that g 33 t = 1, and either g 44 G R 3 , t 6 7^ 1, or g 44 t = 1. Note 
that also relation t A = q 22 7^ 1 holds. Therefore Lemma E^iii) for A(x; e 2 + 

2e 3 , ei + e 2 , e 3 + e 4 ) t f2 ~^ * 2 ^ 4 implies that g 44 = t _1 G i?io- This is a 
contradiction to the finiteness of A(x; e 2 + e 3 , e 3 + e 4 , ei + e 2 ) f Q * ^ f2 1 
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and Lemma Efiv). 

On the other hand, if g 22 r — 922 s — <?33 s = 1 then by Lemma [7[i) for 
A(x; e 2 , e 3 , e 4 ) one obtains that either equations q 2 3 t = 1, g 44 t = 1 hold, or 
equation g 33 t = 1 is valid. In the first case T> X) e appears in row 8 of Table iBl 

In the second case the finiteness of A(x; ei, e 2 , e 3 + e 4 ) ~ ^ * * t q ^ and 

Lemma Uly) imply that g 44 t = 1 or g| 4 t = 1 or g 44 = — t G i? 3 . Then T> Xj e 
appears in rows 6, 7, and 16 of Table lB| respectively. 

Step 2.2. Now suppose that rq 2 2 s 7^ 1 and sgf 3 £ = 1. Since relation g 33 7^ 
— 1 holds, Lemma E^vii) for A(x; e 2 , e 3 , e 4 ) gives g 33 s = q 33 t = 1. Further, 
Lemma Efvii) for A(x; e 2 , e 3 ) yields (g 22 r - l)(g 22 s - l)(g 22 rs + 1) = 0. 
If (g 22 r — l)(g 22 s — 1) 7^ then one can change the representant of the Weyl 
equivalence class via the transformation 

-1 r 922 s 933 t 9 44 =K _1 r~ 1_ri ? 22 s 933 t 944 

• o o o o o o o 

and therefore one can assume that (g 22 r — l)(g 22 s — 1) = 0. 

In the first case one has g 22 r = 1, and hence r ^ s. Lemma 01 ) for 
A(x; e 2 , e 3 , e 4 ) implies that g 33 = g 44 and either g 22 G R 3 or q\ 2 s = 1. If 
q 2 2 s = 1 then T> xE appears in row 9 or 18 of Table |B1 Otherwise one has 
the relations r G i? 3 , s 3 7^ 1, and hence Lemma Efii) for A(x; e x + e 2 , 2e 2 + 




e 3 ,e 3 + e 4 ) -id hs- 1 implies that rs 3 = 1, and either r s = — 1 or 

r 2 s 2 = s 2 . This is impossible since r 6 i? 3 . 

In the second case equation q 22 s = 1 holds, and hence relation rq 22 s 7^ 1 
implies that r 7^ s. Therefore Lemma El^iv) for A(x; ei, e 2 , e 3 ) tells that 
r = s 2 and s G R3 U i? 4 U i?6- If s G i? 4 then Lemma [T^i) for A(%; e 2 , e 3 , e 4 ) 
implies that (x, E) is of Cartan type and hence T> Xt E appears in row 3 of 
Table [HI On the other hand, if s G i? 3 U Rq then Lemma [7)^i) for A(%; e 2 + 

e 3 , ei + e 2 , e 3 + e 4 ) S Q s Q s 5 ^ 4 gives a contradiction. 

Step 5. g 22 = -1, q u ^ -1 for all i G {1,3,4}. 

Step 3.1. Assume first that q n r 7^ 1. Then by [fIJ Lemma 16] for 
A(x;e 1 ,e 2) e 3 ) and A(x;ei,e 2 + e 3 ,e 4 ) one has g 33 s = q M t = 1. Further, 

[TTl Lemma 16] for A(x; d, e 2 + e 3 , e 3 + e 4 ) ^ r Q x s ~ lfS ~ 1 implies that 

(s-t)(s 2 -t) = 0. 
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If s 2 = t then relation s 4 7^ 1 and Lemma Efiii) for A(x; e 4 , e 2 , e 3 ) and 
A(x;ei,e 2 + e 3 ,e 4 ) imply that q\ x r = 1 and {s^q^ - l)^ -1 ^ + 1) = 
( s ~ 2 <?ii ~~ l)( s_2 <?ii + 1) = 0. The last equations contradict to the assumption 
s 4 ^ 1 and q\ x ^ 1. 

If s = t then consider first two special cases. If qn G i? 3 , r 3 7^ 1, and 
<?iiT 2 7^ 1; then the transformation 

911 r -l s s^ 1 s s _1 <jn ? 2 gnr 2 s s -1 s s _1 
• O O O C>^ O O O 

shows that (A, x, E) is Weyl equivalent to an arithmetic root system appear- 
ing in Step 1. 

On the other hand, if rs — 1 then the transformations 

911 s -l -1 s s- 1 s s~ 

o • o o 

-qiis^g s- 1 g -1 s -l -1 

o o o • 

and relation qns^ 1 = q u r 7^ 1 show that (A, x, E) is Weyl equivalent to an 
arithmetic root system appearing in Step 2. 

Finally, apply Lemma [Tfiii) to A(x; e 3 , e 2 , e,i) and conclude that either 
q\ x r = 1, 0~Vi - tfi^Qu + 1) = or q n = -s' 1 G R 3l r G {-1, -qn}. 
If q\ x r = q\iS~ l = 1 then one gets rs = 1, and if q\ x r = —qf^ 1 = 1 then 

— 1 —3 —3 

A(x; ei + e 2 , e 3 , e 4 ) "^" q 1 "^i" ^ 1 is of infinite Cartan type. It remains to 

check the case qn = —s^ 1 G R3, r 3 7^ 1. As noted above one can assume also 
that q\\r 2 = 1 and rs 7^ 1. However relations gn = — G R3 and gur 2 = 1 
imply that (rs — l)(rs + 1) = which is a contradiction to relations — s G i? 3 , 
r 3 7^ 1 and rs 7^ 1. 

Step 3.2. Suppose now that gur = 1. Then r 2 = gfj 2 7^ 1. 

Step 3.2.1. Consider the case when rs = 1. Then the transformations 

r' 1 r -1 r -l 933 t 144 . — 1 r -l -1 r -(?33r _1 t 944 v -1 r r~ 1 r -gss* - " 1 t 944 
O • O O • O O O O O O O 

show that if g 33 7^ r then (A, x, E) is Weyl equivalent to an arithmetic root 
system appearing in Step 2. Therefore one can assume that g 33 = r. Now use 
that A(x; e 2 , e 3 , e 4 ) is finite and g 33 ,g 44 7^ —1 and apply [TTJ Theorem 12]. 
If r = t -1 = g 44 then T> x E appears in row 10 of Table |Bj If g| 4 t = q 33 t = 1 
then T> x> e can be found in row 1 1 of Table |B1 If qut = <? 33 £ = 1 then T> XtE 



-911 s 



-o- 



-911 s 

o 



-o 



-o 



-o 



-1 
-o 
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appears in row 12 of Table IBl If g 44 t = q 33 t = 1 then Lemma EJui) applied 

to A(x; ei, e 2 , 2e 3 + e 4 ) r Q r ^} r ' 2 ^ implies that r G i? 4 and then one 

can find £> x ,.e in row 22 of Table iBl If g 44 = — t = — r -1 G i? 3 then row 19 of 
Table IBl contains P x ,b- Finally, if r = — = — g 44 G i? 3 then Lemma Cfiii) 

tells that A(x; e 1; e 2 + e 3 , e 3 + e 4 ) r Q r Q * - 1 1" is not finite. 

Step 3.2.2. Assume now that rs / 1. Note that Lemma El applied 
to A(x;e 3 ,e 4 ) implies also relation g 33 tg 44 7^ —1. Then Lemma Efii) for 




\<?33 s * 

A(x; ei + e 2 , e 2 + e 3 , e 3 + e 4 ) -1 d o 933*944 gives that one of equations 

<?33 s ^ = 1) <?33 s = 1 holds. Therefore by Lemma Efvii) for A(%; e 2 , e 3 , e 4 ) one 
obtains that g 33 s = 1. Further, Lemma fT2l and the transformations 



r 1 r - 1 s s 1 ( « r f 1 n/ r- 1 =± r 1 r "V- 1 ^ 1 " t 944 




O • O O \ O O O O 



give that (rst — l)(s~ 1 t — 1) =0, and hence either rs = — 1 or (by Weyl 
equivalence) one can assume that g 33 t = 1. Note that relations rs = — 1 
and s t imply that rst = 1 and hence t = —1 which is a contradiction 
to g 33 ,g 44 7^ —1 and [HI Lemma 10(i)] for A(x;e 3 ,e 4 ). Therefore one can 
suppose that s = t. 

By relation rs / 1 and Lemma Ulyi) for A(%;ei + e 2 ,e 2 + e 3 ,e 4 ) 

~ * rs ~* s q 4 one obtains that (rs + 1) (g 44 s - 1) (rs 2 - 1) = 0. On the other 

hand, Lemma dm) for A(x;ei,e 2 + e 3 ,e 4 ) r Q r ~ s ^ together with 

relations s 2 7^ 1, rs 7^ 1 implies that either g 44 s = 1 or g 2 4 s = 1, g 44 = — r. 
Since q\ A 7^ 1, these two conditions give that g 44 s = 1. 

If rs = —1 or rs 2 = 1 or r 2 s 3 = 1 then £ appears in row 14, 13 and 9 
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of Table [0 respectively. Otherwise the transformations 



' r s s 

o • o o 



a 



1 s -I- 



-1 




r s r 1 s 2 ^ s 



O 



-o- 



-o- 



-o 



show that (A, x, E) is Weyl equivalent to an arithmetic root system appear- 
ing in Step 3.1. 

Step 4- Qn — I22 = —1, te, Q4A 7^ —1- One can assume that r = — 1, 
because otherwise the transformation 



-1 s 933 t *?44 

-o O O 



-1 r -i r 

o o 



933 t 944 

-o O 



gives an arithmetic root system from Step 2. Further, Lemma Efvii) for 
A(x; e 2 , e 3 , e 4 ) implies that equation (g 33 s — l)(q 33 t — l)(g 33 st + 1) = holds. 

Step 4.1. Consider the case g 33 s = 1. Since gf 3 ^ 1, one obtains that 
s 2 7^ 1. Then using Lemma IT2l and the first of the transformations 



o 



-o 



t 944 

o 




-1 -1 -1. 

o o 



s -l -S t 544 

— o o 



one obtains that (s — t)(st + 1) = and hence by the second of the above 
transformations one can assume that s = t. Further, Lemma |7fi) applied to 

A(x;e 3 ,e 4 ,ei + 2e 2 + e 3 ) 



S Q s 9 q s Q s gives relations g 44 s = 1 and s G 



-O 



o 



R3UR4UR6. Then LemmalZfvi) for A(x; ei + e 2 , e 2 + e 3 , e 4 ) J_ 

gives that s G i? 3 U i? 4 . In this case T> XjE appears in row 9 and 13 of Table IB1 
respectively. 

Step 4.2. Assume that g 33 t = 1 and g 33 s 7^ 1. Then Lemma [TJ^ii) for 

-st- 1 



A(x;e a + e 2 ,e 2 + e 3 ,e 3 + e 4 ) -1 




i}44 implies that either s = — 1 or 
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— s 3 t 1 = s 2 t 1 = 1. Therefore it remains to consider the case s = — 1. 
By Lemma [T^vii) for A(x; ei, e 2 + e 3 , e 3 + e 4 ) ^ -1 *q ~ t-1 q 4 and since 
t 2 7^ 1 one gets £ G -R4. If q^t 7^ 1 then [TTJ Lemma 10] (i) gives that 
A(x;e!,e 2 + e 3 ,e 3 + 2e 4 ) ~ ^ - 1 * Q is of infinite Cartan type, a 

contradiction. Hence one has ^44 = G -R4. In this case appears in 
row 4 of Table El 

Step 4.3. Suppose now that g 33 st = —1 and g 33 s ^ 1 ^ g 33 t. Then 
s 7^ —1, t 7^ —1, st 7^ 1, and by Lemma |H] for A(e 3 ,e 4 ) also relation 
s _1 g44 7^ 1 holds. Hence by Lemma Efii) for A(x; e x + e 2 , e 2 + e 3 , e 3 + e 4 ) 




s-H- 1 

s _1 544 one obtains that ^44 = —1 which is a contradiction. 

Step 5. Consider the setting q n = q 33 = —1, g 22 ,g44 7^ —1. Lemma dvii) 
applied to A(x; ei, e 2 , e 3 ) gives that (g 22 r - l)(g 22 s - l)(g 22 rs + 1) = 0. 
Step 5.1. The case g 22 r = 1. If g 22 s = 1 then the transformations 

-1 r r _1 r -1 t 944 —1 r ~i —l r —l t 944 r -1 r -l r j Q44 
• O O O O • O O O O O O 



show that (A, x, E) is Weyl equivalent to an arithmetic root system in 
Step 3. Therefore assume that g 22 s 7^ 1. In this case Lemma 16] for 
A(x; e 2 , e 3 , e 4 ) implies that g 44 t = 1. Moreover, the transformations 




-1 r r" 1 g -1 t t" 1 -1 p -i -1 g -1 t t- 1 

• o o o o • o o 



and Lemma IT2l show that either equations s = —1, —r 1 t = 1, or equation 
st = 1 holds. If s — — 1 and t = —r then Lemma 0vii) for A(x; e x + e 2 , e 2 + 

e 3 ,e 4 ) ~ 1 ~ r ~ lr ~ r ~ Q anc ^ relation r 2 = g^ 2 7^ 1 imply that r G -R4, and 

hence T> x ^ appears in row 22 of Table iBl Otherwise one has st = 1 and then 

LemmaEtvii) for A(x; ei, e 2 + e 3 , e 4 ) q 1 r ~ r Q Ss ~ 1 ^ tells that relations s G 

i? 3 Ui?6 and r = s 2 hold. Moreover LemmaEl^vii) for A(%; ei + e 2 , e 2 + e 3 , e 4 ) 

~^ r ~ ls ~ r „ Ss_1 A implies that s G i? 3 , and then T> y e can be found in row 21 
(J u — — o A ' 

of Table E 
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Step 5.2. The case g 22 r 7^ 1, = 1, s 2 ,<? 44 7^ 1- By [TTJ Lemma 16] 



for A(x; ei + e 2 , e 3 , e 4 ) 



o 



-o- 



I f q gand for A(x; e 1 + e 2 , e 2 + e 3 , e 4 ) 



o 



-1 -1 
— o- 



t "?44 

o 



one obtains that either g 44 t = 1 or r = — 1, s G i? 4 . If g 44 t 7^ 1 



then Lemma Efii) for A(x; e x + e 2 , e 2 + e 3 , e 3 + e 4 ) 




si 



-q 44 t implies 



o 



that st = 1. Therefore Lemma[7)^vi) for A(x; e 1; e 2 + e 3 , e 4 ) _1 J - ,,M 

gives a contradiction. 

Thus it remains to consider the case g 22 s = g 44 t 



1, q 2 2r,s 2 ,t 2 ^ I. 
-1 



one gets 




By Lemma Efii) for A(x; e x + e 2 , e 2 + e 3 , e 3 + e^j-rs- 1 

equation (st — l)(rst — 1) = 0. 

Step 5.2.1. Assume that g 22 s = g 44 t = st = 1, r 7^ s, s 2 7^ 1. By 
Lemma 0viii) for A(%; ei, e 2 , e 3 ) one gets that either r = —1, s G i? 3 U 
i? 4 U i?6, or r 2 = s~ 2 G i? 3 . If s G i?6 an d r 2 = s -2 then Lemma Efvi) for 



o 



-o 



-o 



A(x;ei,e 2 + e 3 ,e 4 ) 

either s G i? 3 , r 2 = s, or r = 

A(x;e 4 ,e 2 + e 3 ,ei + e 2 ) ^_ 

Then T> x ^ appears in row 12 of Table iBl 

Step 5.2.2. Assume that g 22 s = g 44 t = rst 
r 2 s 2 7^ 1. If r 7^ — 1 then the transformations 



gives a contradiction. Otherwise one has 
1, s G -R3 U R4 U i?6. Then Lemma [Tfiii) for 

-1 and s G i? 4 . 



1,1 rs implies that r 



-O- 



-O 



1, and r 7^ s, s 2 7^ 1, 




imply that (A, x, E) is Weyl equivalent to an arithmetic root system from 
Step 5.1. Therefore one can assume that r = —1. By Lemma E^viii) for 

A(x e 3 , e 2 , ej 



o 



-O 



1 Q 1 one gets relation s G -R 3 U i? 4 U R 6 . If s G i? 4 



then T> x e can be found in row 9 of Table [Bj Otherwise Lemma [Tfiii) for 



A(x; e 4 , e 2 + e 3 , e 1 + e 2 ) 



-s_ s -l-l_ s -ls 1 



o 



-O 



gives a contradiction. 



Step 5.3. Assume now that g 22 r 7^ 1 7^ g 22 s and g 22 rs = —1. Then the 
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transformation 



922 

-o- 



-o- 



t 944 

o 



-1 r -l— 922f 

O O — 



— 1 f 944 

-o O 



shows that (A, x, E) is Weyl equivalent to an arithmetic root system in 
Step 5.2. 

Step 6. q u = q u = -1, q 22 ,q 33 -1- B Y LemmaEKvii) for A(ei,e 2 ,e 3 ) 
one gets (^22^ — 1)(<?22S — 1)(q , 22^s + 1) = 0. The transformation 



922 s 933 f -1 

— o o o 



-1 r -i-g22r s 933 



O 



-o 



-1 

-o 



shows that one can assume that (q 22 r — 1)(<?22S — 1) = 0. By symmetry one 
can suppose that equation (g 33 s — l)(g 33 t — 1) = holds, too. 

Step 6.1. Suppose first that g 2 2 r = l33t = 1 and r 2 ,t 2 7^ 1. If q 22 s = 
q 33 s = 1 then T> x E appears in row 10 of Table IH1 If q 22 s = 1 and q 33 s 7^ 1 
then the transformation 



-O- 



-O- 



-o o 



-o- 



-o o 



-o- 



-i-rt- 

— o 



-o 



shows that (A, x, E) is Weyl equivalent to an arithmetic root system in 
Step 3. Finally, if q 22 s 7^ 1 and g 33 s 7^ 1 then one obtains a contradiction to 
[TTl Corollary 13] for A(x; e 2 , e 3 ). 

Step 6.2. Assume now that q 22 r = q 33 s = 1 and s 7^ t, r 2 , s 2 7^ 1. Then 



-s- 1 * implies that 




Lemma |7(ii) for A(x; e 1 + e 2 , e 2 + e 3 , e 3 + e 4 ) 
r = s. Therefore if t 7^ — 1 then by the transformations 



-1 -1 



-O- 



-o- 



-o 



o 



-o- 



-o 



r" 1 



-1 r -l -1 
-o o- 



-1 



-1 „-l t 



o 



-o 



t-1 -1 

o 



one can see that (A, x, E) is Weyl equivalent to an arithmetic root system 
from Step 5. Thus suppose that t — — 1. If r 6 R4 then T> X) e appears in 
row 8 of Table El Otherwise the transformations 



-1 -1 



-1 



o 



-o- 



-1 

-o 




-1 



o- 



-o 



-o 



-1 
-O 
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show that (A, x, E) is Weyl equivalent to an arithmetic root system from 
Step 4. 

Step 6.3. Suppose now that q 22 s = fes = 1 and ^22^, 933 £ 7^ 1, s 2 ^ 1. 



Then Lemma [Tfii) for A(x; ei + e2, e2 + e3, e3 + e^-rs- 1 
contradiction. 




-s-^gives a 



S'tep 7. g 2 2 = 933 = — 1, Q11, Qu 7^ — 1- If s 7^ — 1 then the transformation 



c>- 



-o 



-1 t 9 44 

• o 




q 44 t 



and Lemma fT2l give first that either st = 1 or rs — 1. By twist equivalence 
one can assume that st — 1. Then the above transformation shows also that 
(A, Xi E) is Weyl equivalent to an arithmetic root system from Step 3 or 
Step 4. 

Assume now that s — — 1. By [TT) Lemma 16] for A(x; ei, e2 + e3, 64) and 
twist equivalence one can assume that q^t = 1, and hence t 2 ^ 1. Therefore 
the transformation 



911 
o- 



-1 

-o- 



-1 



-1 



-O 




911 

o- 



-*-t-l-l t * _1 



-o- 



-o- 



-O 



tells that (A, x, E) is Weyl equivalent to an arithmetic root system in Step 3. 

Step 8. qu = q 2 2 = <?33 = — 1, qu 7^ — 1. Like at the beginning of Step 4 
one can conclude that r = — 1. 

If s 7^ — 1 then Lemma IT2*1 and the transformation 



o 



-1 l <?44 

-o O 




O -1 



show that st — 1. In this case, if q^t = 1 or g 44 t 7^ 1 then the transformations 



-4 -1 -4 a 
O O 



-1 s 

— o 



-1 



o- 



-o 



-1 -1 

— o- 



-1 



o 



-o- 



-o 



-o 
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and 



-i 
o- 



-1 



-1 

-o- 



-1 s -l l}44 

• o 



-1 
o- 



-1 



-o 



-o 



-O' 



give an arithmetic root system from Step 6 and Step 5, respectively. 

Consider now the case when s — — 1. If g 44 t = 1 then t 2 ^ 1 and hence 
the transformations 



o 



-o- 



1 t *- J 

i o 




-t-t-l-l t * _1 



o- 



-o 



show that (A, x, E) is Weyl equivalent to an arithmetic root system in Step 5. 
On the other hand, if g 44 t ^ 1 then Lemma E^vi) for A(x; e2, e 3 , e 4 ) 

q 1 ~ 1 q 1 1 9 q implies that either g 44 G R 3) t 2 g 44 = 1, or t = —1, g 44 G R4. 
In the second case appears in row 2 of Table [BJ and in the first case, 



where t G R 3 U i? 6 , Lemma E^vi) for A(x;e 1 ,e 2) e 3 + e 4 ) 1 - 1 J - 1 " 
gives a contradiction. 

SYep 5. (711 = 522 = <?44 = — 1, 933 7^ — 1- By the same arguments as in 
Steps 4 and 5.3 one can assume that equations r = —1, (q 33 s — l)(q 33 t — 1) = 
hold. 

Suppose that r = — 1, q 33 s = 1, and s 2 7^ 1. As in Step 4.1 it suffices to 
consider the case t = s. Then the transformations 



-r 



O 



-o 



o 



- 1 s -l - 1 

» o o 



-o 



-o- 



-O 



give an arithmetic root system from Step 5. 

Assume that r = — 1, q 33 t = 1, and s ^ t, t 2 7^ 1. Then Lemma IT21 and 
the transformations 



-1 



o 



-1 

-o- 



1 t - 1 

o • 



-1 
o- 



-1 



-1 

-o- 



-o 




give that s = —1. Moreover, by Lemma Ulyi) for the arithmetic root system 



-1 



A(xei,e 2 ,e 3 , 
row 9 of Table El 



-O 



1 -1 t Q one has t G i? 4 , and hence appears in 
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Step 10. qu = 922 = 933 = 944 = — 1- Following the argument at the 
beginning of Step 4 one can assume that r = t = — 1. Then Lemma |7^vii) 

for A(x;e 1; e 2 + e 3 ,e 4 ) ~ - 1 * - 1 ^ tells that s = — 1 and hence T> XtE 

appears in row 1 of Table El ■ 

5 Simple chains 

The results of the previous section show that labeled path graphs play an 
important role in the study of generalized Dynkin diagrams. As a preparation 
for Theorem El here a special class of such graphs will be studied. 

Let E be a basis of Z d , where d > 2, and let \ be a bicharacter on Z d . 

Definition 1. Assume that (A,x, E) is an arithmetic root system of 
rank d > 2 and T> x e is a labeled path graph. Call this graph a simple chain 
(of length d) if 

(9H912921 - l)(9li + 1) = 0, (qddqd,d-iQd~i,d ~ 1)(9^ + 1) = 0, 
q^qi-x^i-iq^i+iqi+XA = 1 for 1 < i < d. 

By Lemma I3vii) the latter equations hold if and only if 

qu + 1 = 9i-i.i9«,«-i9i.i+i9i+i.i — 1 = or quqi-i y iqi y i-i = quqi,i+iqi+i,i = 1- 

(7) 

If (Ai,Xi, Ei), where i G {1,2}, are arithmetic root systems, the generalized 
Dynkin diagrams T> Xit Ei are labeled path graphs, and E\ = {ei, . . . ,e„} C 
E2 = {ei, . . . , e^}, where 2 < n < d, then T> X2j e 2 is called a prolongation of 
T^x\,Ex to the right by a simple chain (of length d — n) if 

(qddqd,d-iQd-i,d ~ ^){qdd + 1) =0 and 

9|i9i-ij9^-i9ij+i9j+ij =1 for n < j < d. 

Similarly one defines prolongation of a labeled path graph to the left by a 
simple chain. Because no other prolongations will be considered, usually the 
attribute "by a simple chain" will be omitted. 

Lemma 17. IfT> X E is a simple chain and T> x ^e is Weyl equivalent to 
T> x e then T> X ^ E is a simple chain. 
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Proof. If i G {1, . . . , d} and qu ^ — 1 then Equation (J7J) for T> x> e implies 
that T> XjE = T> x i )El where \' — X ° ( s ei,E x -Se^s)- Otherwise application of 
s etl E gives 



-o- 



-o- 



-o- 



-o- 



-o- 



-o- 



Thus if (rs — l)(r + 1) = then (—rs + 1)((— rs)s 1 — 1) = 0, and if (pr — 
l)(r + 1) =0 and s = 1/pr 2 then 

(p(— rs) — 1)(— rs + 1) = (—pr/pr 2 — \)(—r/pr 2 + 1) = 0. 

Thus the claim follows by symmetry. ■ 

Let T> x E be a simple chain and set q := q dd q d -i, d q d , d -i- By (J7J) this 
means that if q dd ^ -1 then q = q dd and if q dd = -1 then q = g d _ M g did _i. 
Equations (J7|) imply that for all i G {l,...,d — 1} one has qi,i+iqi+i,i G 
an d QnQu^i G {g, g -1 }- Moreover, the knowledge of g and all 
indices i with 1 < i < d and gi-i^gi.i-i = g, where g i<?io : = l/?ii9i2?2i, 
determines £> x ,e uniquely. Therefore the symbol 



(^C(rf, g;ii,...,tj)^) 



(8) 



will be used for the simple chain of length d for which q = q d _\ td q dtd _\q 2 dd 
holds, and for which equation q%-x,iqi,i-\ = q, where 1 < i < d, is valid if and 
only if i G {ii,i2, ■ ■ ■ Additionally the convention 1 < i\ < i 2 < . . . < 
ij < d is fixed, where < j < d. For brevity, in the running text also the 
notation C(d, q;ii, . . . , ij) will be used. 

Example 1. For q G k* \ {1} the generalized Dynkin diagrams 



-1 q -l -1 q q- 



o 



-o- 



-o 



-o 



- 1 q- 1 - 1 q 1 q 

o o o 



-i q-i q 



-o 



are simple chains of length 4 and 5, respectively. One has g^-i^g^-i = q if 
and only if i G {1,3,4}, and hence for these simple chains the symbols 



( C(4,g;l,3,4) ~) 



( C(5, g; 1, 3^4)~) 
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will be used. 



Proposition 18. Two simple chains C(d, q;ii, . . . , ij), where < j < d, 
and C(d', q'; i[, i' 2 , . . . , ij,), where < j' < d' , are Weyl equivalent if and only 
if d = d' and one of the following conditions hold: 

00 q = q\ j = f, (ii) qq' = l, j +f = d + 1. 

Proof. If ^ q%,i+iqi+i,% for some 1 < i < d then Equation (J2J) 

implies that q u = —1 and exactly one of ^-l^q^-i, is equal to 

g. Hence one has either i e . . . , ij} or i + 1 6 . . . , i,}, but both 
relations can not be fulfilled. In this case applying the reflection s eu E is 
equivalent to replacing the index % respectively % + 1 in the argument of C 
by % + 1 respectively i. Therefore ii) implies that the given simple chains 
are Weyl equivalent. Further, if ij = d then qd-i,dQd,d-i — q an d qdd = 
— 1. Application of s ed ,£ transforms q to q~ l and leaves all gj-i^ft^-i with 
1 < z < ci — 1 invariant. Thus the simple chain C(d, q; i\, . . . , ij-i, d) is 
Weyl equivalent to C(d, q' 1 ; i[, . . . , i' d _j, d), where relation . . . , ij-i} U 
{i[, . . . , i'd-j} = {Ij 2, . . . , d— 1} holds. Hence using the first part of the proof 
one concludes that if condition (ii) holds then the two chains C(d, q; ii, . . . , ij) 
and C(d, q'\ i[, i' 2 , . . . , i'j,) are Weyl equivalent. 

On the other hand, if <7i-i,t?i,i-i = for some 1 < i < d then 

the simple chain is invariant under the reflection Se,,£- Similarly, if ij ^ d 
then qd-i,dqd,d-iQdd = 1 and the simple chain is invariant under the reflection 
s ed) E- Therefore the claim of the proposition follows from the first part of 
the proof. ■ 

6 Connected arithmetic root systems of rank 
higher than four 

Having once all arithmetic root systems of rank 4, it is relatively easy to 
classify those of higher rank too. The methods used are the same as in 
Section HJ The aim of this section is to prove the following theorem. 

Theorem 19. Let k be a field of characteristic 0. Then twist equivalence 
classes of connected arithmetic root systems of rank bigger than 4 are in one- 
to-one correspondence to generalized Dynkin diagrams appearing in TableK\ 
Moreover, two such arithmetic root systems are Weyl equivalent if and only 
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if their generalized Dynkin diagrams appear in the same row of Tabled and 
can be presented with the same fixed parameter. 

Again first several special cases will be analyzed before the theorem can 
be proven. 

Let E = {ex, . . . ,e d } be a basis of Z d , where d > 5, and let \ be a 
bicharacter on Z d such that (A, x, E) is a connected arithmetic root system. 
Lemmata El EH and ^2 can be generalized as follows. 

Lemma 20. Let Q be a labeled cycle graph which can be obtained from 
T> x> e by omitting some vertices and some edges. Then Q has three vertices. 

Proof. Assume to the contrary that there exists r > 4 such that 
n[=i — l)(<?ir<2Vi ~ 1) 7^ 0. By jTTJ Lemma 2] and Proposition[S]one 
gets 5^i=3 &i G A^. Thus by Proposition |H]the triple A(x; ei, e 2 , X][=3 e i> e r) 
is an arithmetic root system. By equations xx° p ( e 2, S[=3 e «) = <?23<?32 and 
XX° P {YH=3 e *' er ) = Qr-i,rQr,r-i the generalized Dynkin diagram of the arith- 
metic root system A(%; e 1; e 2 , ^[=3 e «' e r) contains a labeled cycle with four 
vertices which is a contradiction to Lemmata El El and ^2 ■ 

The following lemmata will be helpful to find (T, E) e such that 

the generalized Dynkin diagram T> x0 (txt),e of the Weyl equivalent arithmetic 
root system (T _1 (A), % o (T x T),E) is of a particularly simple shape. 

Lemma 21. Assume thatT> xE is of the form 




where both boxes may contain an arbitrary finite labeled graph. Then equation 
p s = — 1 holds, and (A, x, E) is Weyl equivalent to an arithmetic root system 
with generalized Dynkin diagram 



p 1 -P2P6p~ 1 -i pf i-P4P7 P5 

o o o 



Proof. Without loss of generality assume that the vertex i e {1, 2, . . . , 5} 
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of the subgraph 




of T> Xt E corresponds to the basis element G E. Then A(x] e i + e 2, e 2 + 
e 3 , e 3 + e 4 , e 4 + e 5 ) is an arithmetic root system and by Lemma Efii) it has 
the generalized Dynkin diagram 



P2P6P8 




<3llPlP2 P3 P4P5955 



Therefore one hasp 8 = — 1. Indeed, since p 3 ,P6;P7 1j relational 7^ 1 would 
contradict to Lemma l2T)l Now set T := s e3j £ and observe that the arithmetic 
root system (T _1 (A), x°(T xT),E), which is Weyl equivalent to (A, x, E), 
satisfies the claim of the lemma. ■ 

Lemma 22. For all d > 5 the graph T> X) e does not contain a subgraph of 
the form 




where p, q, r, s, t ^ 1 (but u is allowed to be equal to 1 ), and 5 < n < d. 

Proof. Assume to the contrary that the claim of the lemma is false. Then 
A(x; e 1; e 2 , Y^=3 e «' e n-i> e n) is an arithmetic root system with generalized 
Dynkin diagram of the same form but only with five vertices, that is e 3 = 
e n _ 2 - Therefore it is sufficient to prove the lemma for n = 5. 

Set fi := ei + e 3 , f 2 := e 2 + e 3 , f 3 := e 4 and f 4 := e 5 . On the one 
hand A(x; f 1; f 2 , f 3 , f 4 ) is finite. On the other hand one has XX° p (fij ^3) = s ; 
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XX op (f 3 ,f2) = s, xx° p (f2,f4) = t and xx° p (f4? fi) = t, which is in view of 
s 7^ 1, t 7^ 1 a contradiction to Lemmata IUI ITU1 and ITTl ■ 

Lemma 23. The graph T> x ^e does not contain a subgraph of the form 

966 




911 922 H 933 944 

where p, q,r, s,t,u ^ 1 . 

Proof. Again one can perform an indirect proof. If T> x e would contain 
a subgraph as above then A(x; e 1; e 2 , e 3 + e 4 , e 3 + e 5 , e 5 + e 6 ) would be an 
arithmetic root system. Note that xX op ( e i> e 3 + e 4) — XX° p ( e i; e 5 + e 6) — 
XX op (ei,e 3 + e 5 ) = 1 and xx° p (e 2 , ei), XX° p (e 2 , e 3 + e 4 ), xx° p (e 2 , e 5 + e 6 ) and 
XX° p ( e 2, e 3 + es) are all different from 1, the latter because of Lemma Efii). 
Depending on the other values of XX° P this gives a contradiction to one of 
Lemmata HHni or El ■ 

Lemma 24. Assume that T> X) e contains a subgraph of the form 

9i+2,i+2 Q 
t 

O c^—L^-^) (9) 

911 9i-l,i-l Qii 9i+l,i+l 

where i > 2. T/ien /or all j < i + 2 one has G {t,t _1 , —1}, and /or a// 
j < z relation G holds. Moreover, if q^ = — 1 /or some 

j < i tfiera (q j+ i, j+ i + 1 !('/,../• 1 1 .//.;•:.;• 1 - 1) = 0. 

Proof. Perform induction on i. If i = 2 then the claim can be obtained 
immediately from Theorem in the general case consider the arithmetic 
root systems A(x; e 2 , e 3 , . . . , e i+2 ) and A(x; e 1 , . . . , e;_ 2 , e^i+e,, e i+1 , e i+2 ). 
To both of them one can apply the induction hypothesis and hence the first 
part of the claim follows. If qjj = —1 then consider the arithmetic root 
system (s~. )E (A),x° ( s e jt E x s Bji E),E). By Lemma l2"2l and the first part of 
the claim one obtains that qjj+iqj+ij = 7^ — 1 is not possible. ■ 

Proposition 25. Suppose that (x, E) is not of Cartan type. Then 
(A, Xi E) is Weyl equivalent to an arithmetic root system (A', x\ E) such 
that T> x > t E is a labeled path graph. 
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Proof. Note that the proposition holds for arithmetic root systems of 
rank at most four according to Proposition and the classification results 
in rank at most 3. The general case will be proven by induction over the 
rank d. 

Assume that d > 5 and (x, E) is not of Cartan type. Then there exists a 
subset E' C E with d — 1 elements such that (x Ize'xze 1 , E') is not of Cartan 
type and A(x; E') is a connected arithmetic root system. By induction 
hypothesis it is Weyl equivalent to an arithmetic root system (A', x', E') 
such that T> x i^e> is a labeled path graph. Hence, since W^ E is full, (A, x, E) 
is Weyl equivalent to an arithmetic root system with unlabeled generalized 
Dynkin diagram 





(10) 

d- 2 d- 1 

where it is allowed that some (but not all) nonhorizontal edges in this diagram 
are omitted. Moreover, according to LemmataHTH fTT1andl20lall nonhorizontal 
edges in (1TU|) up to either two neighboring or one single edge have to be 
omitted (that is labeled by 1). If two neighboring nonhorizontal edges are 
labeled by numbers different from 1, 



or 

~ ' (11) 



then Lemmata EH and |^ imply the claim of this proposition. 

Thus without loss of generality one can assume that T> XjE is a connected 
labeled graph of the form 

Qdd Q 
t 

O O — - — — - — o o ( 12 ) 

911 9»— Qii H+l,i+l 1d—l,d-l 

where 1 < i < d — 1 and r, s, t ^ 1, and A(x; e 1; . . . , ej) is not of Cartan 
type. Ifi = lori = d— 1 then T> XtE is a labeled path graph and we are done. 
Otherwise the finiteness of A(x; ej_i, e^, e i+1 , e d ) and Theorem [TBI imply that 
one of the following is true: 
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1. r = s = t = qa = g<_i,i_i = = to = -1- 

2. t^-l,q ll = -l,r,se{t,t- 1 }. 

3. t 7^ —1, g^j 7^ —1, r, s G and there exist m^-i, m^+i, G 
{1, 2} such that g^-V = = = 1- 

Consider the first case. By the same argument one obtains for 1 < j < i 
by induction on % — j and by considering A(x; ei, . . . , ej_i, J2]=j e z> e i+i, e d) 
that gj_ij_i = = — 1- By symmetry this gives that (x, £7) is of 

Cartan type which is a contradiction to the hypothesis of the proposition. 

In the second case for T = s eu E the arithmetic root system (T _1 (A), x ° 
(T x T), £■) is Weyl equivalent to (A, x, E). Because of Lemmata 19*1 ITU1 and 
12*3*1 its unlabeled generalized Dynkin diagram is of the form as in (jllj) and 
hence the claim of the proposition holds following the arguments above. 

It remains to prove the proposition in the third case under the assumption 
that A(x; e 1; . . . , e$) is not of Cartan type. This means that there exists 
j < i such that q™jqjj + iqj + ij ^ 1 for all m G Z or q^qjj-iqj-ij ^ 1 for all 
m G Z. Obviously, then g^- G i? m +i for some m G N. Suppose that j is 
maximal with this property. Then Lemma l2*H implies that qjj = — 1. Indeed, 
otherwise relations qjj-iqj-ij, qjj+iqj+ij G } and g^ G R m +i give 

a contradiction to the choice of j. Moreover, q^ = — 1 and Lemma also 
imply that q j;j+ iq j+1J q j+1>j+1 = 1. In this case (s ejiE (A), x°{ s e j ,E x s e j: E), E) 
is an arithmetic root system which in view of Lemma E21 has a generalized 
Dynkin diagram as in Further, the properties of the third case apply, 

but x'(ej + i, e^+i) = — 1 where x' = X° ( s ej,E x Se^s)- Therefore by induction 
on i — j one can show that (A, x, E) is Weyl equivalent to an arithmetic root 
system as in case 2 and hence the claim of the proposition is proven. ■ 

Lemma 26. IfT> x ^E contains a subdiagram of the form 

<?11 p 922 r <?33 s <?44 l 955 

o o o o o 

where p,r,s,t ^ 1, then (q% 2 P r ~ ^{(ll^t — 1) = 0. In particular, if for 
all i,j G {1,2, ... ,d} with \i — j\ > 2 one has qijqji = 1, and I is the set 
of numbers % G {2, 3, . . . , d - 1} such that q^qi^xqi-i^i+xqi^i ^ 1, then 
\I\ < 2 and \i — j\ < 1 for all i,j G /. 

Proof. Consider A(x; e x + e 2 , e 2 + e 3 , e 3 + e 4 , e 4 + e 5 ). Its generalized 
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Dynkin diagram is 



<?llP<722Q 



I933SIJ44 




<?22r<?33i 



<^244*<355 



and hence Lemmata El and ^2 imply the first part of the claim. For the 
second part, suppose that |/| > 2 and i,j G J with j — i > 2. Then the 
finiteness of A(x; ej_i, e i; X)f=i+i e z, e i, e j+i) contradicts the first part of the 
proof. ■ 

Lemma 27. lfT> X E contains a subdiagram of the form 

111 p 922 r <?33 s 144 f 955 

o o o o o 

such that q\ 2 V T = qf^st = 1, q 33 rs ^ 1, and p,r, s,t ^ 1 then the following 
relations hold: 

{p — s){ps — 1) = (r — t){rt — 1) = 0, 933 rs ^ { r ; r_1 } ; (13) 

fe^SS, 933^44 € {-1, l/q^rs}. (14) 

Moreover, if q^sq^ = t then equation q 55 t = 1 holds. 

Proof. The arithmetic root system A(x; ei + e 2 , e 2 + e 3 , e 3 + e 4 , e 5 ) has 
generalized Dynkin diagram 



%3 

911P922 r 

O - 0(^33 S944 




and hence by Theorem IT6l one gets relations (r — t)(rt — 1) = 1, q 33 rs G 
{r, r -1 }, and ^22^933 G { — 1, l/g| 3 rs}. By the same reason one gets q^t = 1 
whenever (7333(744 = t. The remaining relations follow by symmetry. ■ 

Proof of Theorem I19L As in the proof of Theorem one shows 
that if T> x e appears in Table IU1 then is finite, and two arithmetic root 
systems corresponding to generalized Dynkin diagrams in Table O are Weyl 
equivalent if and only if these diagrams appear in the same row of Table O 
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and can be presented with the same fixed parameter. For the list of elements 
(T, E) G W Xj e mentioned in Proposition |S] confer Appendix O In order to 
determine the Weyl equivalence classes Proposition [TBI is helpful. 

It remains to prove that if is full and finite then T> X) e appears in 

Table O This will be done by induction over d. Further, Proposition [23] is 
used to reduce to the case where V XjE is a labeled path graph. More precisely, 
assume that q^q^i = 1 whenever \i — j\ > 2. Moreover, f3J Theorem 1] tells 
that if (x, E) is of Cartan type then W^ X E is full and finite if and only if 
{X)E) is of finite Cartan type. These examples appear in rows 1, 3, 7, 8, 
16, 20, and 22 of Table O Thus it suffices to consider pairs (x, E) such that 
is full and finite but (x, E) is not of Cartan type. 

Since A(x; e^, e i+1 , e i+2 , e i+3 ) is finite for all i < d — 3, by Theorem ITol 
any connected subgraph of T> X) e with four verices has to appear in Table [B] 
Using this fact it is sufficient to consider prolongations of the labeled path 
graphs in Table [B] by (not necessarily simple) chains. This will be done in 
several steps. 

Step 1. Assume that (q dd + l){qdd<ld,d-i<ld-i,d - 1) ^ 1- Then, since 
A (x; E!- =i+2 e i> e d) is finite for alH < d — 3, Theorem H21 im- 

plies that the generalized Dynkin diagram of A(x; ei, e 2 , . . . , ed_ 2 ) is a simple 
chain. Moreover, since A(x; e d _ 3 , e d „ 2 , e d-i, e d) is finite, either T> x E appears 
in one of rows 4, 5, and 6 of Table O or it is a prolongation of the first or 
the second graph in row 17 of Table IE1 to the left by a simple chain. Using 
the reflection s ed ,£ the two latter cases are Weyl equivalent, and hence it is 
sufficient to consider the second diagram in row 17 of Table iBl 

Assume that d = 5. Since A(x; ei, e 2 + e 3 , e 4 , e 5 ) is finite, T> x> e is of the 
form 

-C_f-i-C-f-i-C-f-i-i -l c 
O O O O O 

where ( G R3. Then A(%; e 1; e 2 + e 3 , e 3 + e 4 , e 4 + e 5 ) has generalized Dynkin 
diagram 

-C_c-i-C_£-i C c -i -1 
o o o o 

which gives a contradiction to Theorem 

Step 2. Assume that equations (qu + I)(qnqi2q2i — 1) = and (qdd + 
^-){ ( ldd ( ld,d-i ( ld-i,d — 1) = hold, and there exist at least two integers i with 
1 < i < d such that 9^?i,i-i9i_i ) i9t,i+iQ r i+i,t 7^ 1- Then by Lemma there 
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exist exactly two such numbers and they differ by 1. Thus by Theorem ITol 
T> x e is a prolongation of one of the following diagrams in Table [B] to the 
left and/or to the right by simple chains: diagram 6 in row 9, diagram 4 in 
row 14, diagram 5 in row 17, diagram 6 in row 22, diagram 7 in row 22. 

Step 2.1. Prolongations of diagram 6 in row 9 of Tabled One has q G k* 
and q 2 ,q 3 ^ 1. To the left: 



n 3 <T 



o 



-o- 



-o 



-o 



o 



-o 





This is a contradiction to q ^ — 1 and Lemma l2*Tl 
Prolongations to the right: 



- 1 n 3 q~ 



o 



-o 



-o 



955 

-O 




<lr,r, 



(15) 



Let e!,e 2 ,e3,e4 correspond to the four vertices of the last diagram lying 
on the same straight line, and let e 5 correspond to the fifth vertex. The 
generalized Dynkin diagram of A(x; e 3 + e 5 , e 2 + e 5 , e 3 + e 4 , e x + e 2 ) is 




-9 3 955 

By Lemma IT3*1 one obtains that q^ = g~ 3 , and Lemma fT2l gives that q G R$. 
Then the first diagram in (|15|) coincides with the first diagram in row 15 of 
Table O 

In a further prolongation to the right by a simple chain of length 1 one 
has q G -R5. Moreover, since A(x; ei, e 2 , e 3 , e 4 + e 5 , e 6 ) is finite, one can only 
have 



o 



- 1 q~ 2 1 q- 

i o 



2 q* 
O 



-2 q* 
O 
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However for the last diagram, where ex,..., eg correspond to the vertices 
lying on the same straight line and e 6 corresponds to the remaining vertex, 
the generalized Dynkin diagram of A(x; ei + e 2 , e 2 + e 6 , e 3 + e 6 , e 3 + e 4 , e 5 ) 
has the form 




which is a contradiction to Lemma 1711 and q G -R5. 

Step 2.2. Prolongations of diagram 4 in row 14 of Tabled By symmetry 
it is enough to prolong to the left or to both directions by simple chains. 
Assume that q 2 7^ 1 and (qn + l)(qn — q) = 0. Then Weyl equivalence gives 



911 q -l 9 q -l -1 _! -1 _ q -q 1 



o 



-o- 



-o- 



-o 




(17) 



With the same notation as below (JT3J) the finiteness of A(x;e 2 + e 5 ,e 3 + 
e 5 , e 3 + e 4 , e x + e 2 ), which has the generalized Dynkin diagram 




9119 

and Theorem [TBI imply that qn ^ —1. Therefore it remains to check the case 
when q u = q. Starting again with the original diagram, Weyl equivalence 
gives also 

-l 



q q-i q q -i -i _i -i - q -q- 



O 



-o 



-o 



-o 




(18) 



Assign the nodes of the right diagram from left to right and top to bottom 
to the basis vectors e^, where 1 < % < 5. Applying Lemma IT21 to A(%; ei + 
e 2 , e 2 + e 3 , e 3 + e 4 , e 5 ), which has as generalized Dynkin diagram the labeled 
graph 
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one obtains that q G -R 4 . In this case (see the left graph in 1)180 ) "C x ,^ a PP ears 
in row 14 of Table IO 

Next it will be shown that there is no prolongation of the left graph in 
([IH to the right. To this end note that since A(%; e 2 , e 3 , e 4 , e 5 , e 6 ) is finite, 
by the previous arguments any prolongation to the right has to be of the 
form 



o- 



-1 q 

— o 



-1 - 1 q- 1 1 q- 1 1 

o o o 




where q G i? 4 . Using the conventions below ()16)) for the last graph, the 
generalized Dynkin diagram of A(x; ei + e 2 , e 2 + e 3 , e 3 + e 6 , e 4 , e 5 ) has the 
form 





which is a contradiction to Lemma \T2\ 

It remains to consider prolongations of the left graph in ()18|) to the left, 
where q G i? 4 . Since A(x; E \ {e 2 }) is finite, one has to have qn = q and 
g 12 g 21 = q~ l . This prolongation of length 1 is the first diagram in row 19 of 
Table O The prolongation of length 2 looks like 



-1 q -1 q -1 q -1 -1 _ x -1-1 g 



o 



-o- 



-o- 



-o- 



-o- 



-o 



in which case the generalized Dynkin diagram of A(%; ei, e 2 + e 3 , e 3 + e4, e 4 + 
e 5 ,e 5 + e 6 ,e 6 + e 7 ) is 




This is a contradiction to Theorem IT91 for d = 6. 

Step 2.3. Prolongations of diagram 5 in row 17 of Tabled Let £ G i? 3 . 
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Prolongations to the left: 



o o • o o 

This is a contradiction to Lemma El 
To the right: 



o • o o o 




CQ 



-1 
-1 , 



c- 1 

• -1_£-1-C_£-1955 

— o o 




=^> C -1 -1-^-1 -C-^-l-C_^-l 955 

O • O O O 

The latter diagram does not correspond to an arithmetic root system, as 
shown in Step 1. 

Step 2.4- Prolongations of diagram 6 in row 22 of Tabled Assume that 
( € i?4. For a prolongation to the left by a simple chain of length 1 



<?11 £ 



-C C -i 



o o o o- 



-o 



A(x; ei + e 2 , e 2 + e 3 , e 3 + e 4 , e 5 ) has the generalized Dynkin diagram 




which is a contradiction to Theorem [TJ 

For a prolongation to the right by a simple chain of length 1 



-1 _£ C -1 -1 ( ~C ( 155 

o o o o o 



A(x; e 4 + e 5 , e 3 + e 4 , e 2 + e 3 , e x + e 2 ) has the generalized Dynkin diagram 
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which is again a contradiction to Theorem Hoi 

Step 2. 5. Prolongations of diagram 1 in row 22 of Table In a pro- 
longation to the left by a simple chain of length 1 apply s e2t E, and in a 
prolongation to the right by a simple chain apply s Bu e. Then one obtains a 
diagram which was already considered in Step 2.4. 

Step 3. Assume that (<?ii + l)(<7iigi2<?2i-l) = 0, (ta + l)(?dd?d,<f-ig<i-i,d- 
1) = 0, and there exists exactly one integer i with 1 < i < d such that 
9^?i,i-i?i-i,t9t,i+i9i+i,i 7^ 1- Again it is sufficient to consider prolongations 
of those labeled path graphs by simple chains which appear in Table [B] and 
satisfy equations (q u + l)(<7n<?i2<?2i - 1) = and (g 44 + l)(g 44 g 34 g 43 - 1) = 0. 

Step 3.1. Prolongations of the diagram in row 3 of Tabled To the left: 
this prolongation appears in row 7 or row 9 of Table O To the right: one 
gets the diagram 

1 q- 1 1 q' 1 1 q~ 2 <? 2 q~ 2 955 

o o o o o 

where q^ G {q 2 , —1} and q 2 7^ 1. If q^ = q 2 then (x, E) is of infinite Cartan 
type. If ^55 = —1 then by Theorem fTTTl A ( y : e 2 , e 3 , e 4 , e 5 ) is finite if and only 
if q 2 = — 1 in which case again equation q^ = q 2 holds. 

Step 3.2. Prolongations of the diagram in row 4 of Tabled To the left: 
one obtains the diagram 

<?11 ? -2 q 2 g -2 q 2 q -2 q q -l q 

o o o o o 

where qu G {q 2 ,— 1} and q 2 7^ 1. In this case A(x;ei + e 2 ,e 2 + e 3 ,e 3 + 
e 4 , e 4 + 65) has generalized Dynkin diagram 

911 q- 2 1 q- 1 1 q~ 2 ^ 

o o o o 

which contradicts Theorem HT)1 
To the right: if in the diagram 

<? 2 q~ 2 I 2 q~ 2 1 q- 1 1 q' 1 955 (19) 

o o o o o 

where (g 55 + l)(gs5 — q) — 0, equation q 55 = q holds, then (A,x, E) is of 
infinite Cartan type. On the other hand, if q^ = —1 then Lemma 1771 implies 
that q G R3. In this case T> x E is the last graph in row 13 of Table O 
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By the first part of Step 3.2 there exists no prolongation of (|19|) to the 
left. A prolongation of length 1 to the right has to be of the form 



-i 



q 

o 



i g 
— o 



-i -i 



g 



-i 



g 



g 



g 



O 



o 



o 



o 



where q G -R3, because of the finiteness of A(x; e 1; e 2 , e 3 , e 4 , e 5 + e 6 ). In this 
case however one obtains a contradiction to the finiteness of A(x; e 6 , e 5 , e 3 + 
e 4 5 ^2 + 63, ei + e 2 ) with generalized Dynkin diagram 



and to Theorem IT^l with d = 5. 

Step 3.3. Prolongations of the labeled path graphs in row 8 of Table [51 
Note that the first and second diagrams in row 8 are Weyl equivalent via 
s eii E, and the second and third are Weyl equivalent via s e2 ^E- Therefore any 
prolongation of one of these generalized Dynkin diagrams is Weyl equivalent 
to a prolongation of another one. Thus it is sufficient to consider the first 
diagram in row 8. 

Prolongations to the left: these appear in rows 9 and 10 of Table Id 

Prolongations to the right: one obtains the diagram 



where (g 55 + lXfe — q 2 ) = 0, and q 2 7^ 1. Then Lemma [2~71 implies that 
q G -R3 and q 55 = q" 1 . Thus diagram (j2TJ|) and its prolongations were already 
considered in Step 3.2 below graph (JTHJ). 

Step 3.4- Prolongations of the labeled path graphs in row 9 of Table [51 
As in Step 3 Weyl equivalence allows to reduce to the consideration of the 
second and fifth diagrams. Suppose that q 2 , q 3 ^ 1. 

Prolongations to the left: assume that (qu + l)(?n — q 2 ) = 0. By Weyl 




-1 g -l q g -l q q -2 q 2 q 
O O O O — 




(20) 
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equivalence one gets 




By Lemma |2S1 this implies that q G -R5. This diagram and its prolongations 
to the left were already considered in Step 2.1. 

Similarly, for a prolongation of the fifth diagram to the left one obtains 




=>- 911 q -2 q 2 q -2 q q -l -1 g 3 q : 
O O O O O 



In Step 2.1 it was shown that the latter diagram does not correspond to an 
arithmetic root system. 

Prolongations to the right: if T> x e is of the form 

<? 2 q~ 2 I 2 q~ 2 _1 r s t u 

o o o o o 

where q 2 ^ 1, q 3 ^ 1, and one of the systems of equations 

r — q = s+ l = t — q^ 1 = [u + l)(u — q) = 0, 
r - q 3 = s - q~ 3 = t - q 3 = (u + \){uq 3 - 1) = 

holds, then Lemma 1771 implies that {r, r -1 } = {q 2 ,q~ 2 } = {q~ 2 r,q 2 r~ 1 }. 
However if r — q then r ^ {q 2 ,q~ 2 } and if r = g 3 then q~ 2 r ^ {q 2 ,q~ 2 }- 
Therefore there exist no prolongations to the right of the diagrams 2 and 5 
in row 9 of Table El 

Step 3.5. Prolongations of the labeled path graphs in row 12 of TableWi 
Again Weyl equivalence allows to reduce to the consideration of the first 
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diagram. The prolongations to the left appear in rows 9 and 10 of Table O 
A prolongation of length 1 to the right takes the form 

q' 1 g "I g-l Q g-2 <? 2 q ~2 q 55 (21) 

o o o o o 

where q 2 ^ 1 and (q^ + l)(gs5 — q 2 ) = 0. Thus Lemma I2TI gives that q G R3 
and = q 2 . This diagram coincides with the last one in row 12 of Table O 
A prolongation of length one to the right of the diagram (|2~T]) . where 
q G i?3 and q^ = q 2 , has to be of the form 

9" 1 q - 1 q' 1 1 q I' 1 q l' 1 q 966 

o o o o o o 

where q^ = q" 1 , since A(x; ei, e 2 , e 3 , e 4 + e 5 ,e 6 ) is finite. In this case 
A(x; e 5 + e 6, e 4 + e 5, e 3 + e 4, e 2 + e 3 , ei) has the generalized Dynkin dia- 
gram 




which is a contradiction to Theorem for d — 5. 

It remains to consider prolongations of (j21j) to the left, where q G R3 and 
<?55 — Q ~ 1 . Assume that £> x ,,e is of the form 

911 q 9 _1 <? - 1 <?-! <? q I' 1 q l' 1 (22) 

o o o o o o 

where q G i? 3 and (qu + l)(gng - 1) = 0. Then A(x;ei,e 2 ,e 3 + e 4 ,e 4 + 
65, e5 + eg) has generalized Dynkin diagram 




and hence Theorem ITTA for d = 5 implies that qu = q" 1 . Thus (|22|) is the 
fourth last diagram in row 18 of Table O For a prolongation of length one 
to the left of (|2*2"j) one again has the only possibility 

9" 1 q I' 1 q I' 1 q ~ l q- 1 1 q ^ q 9 _1 

o o o o o o o 
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since A(x;ei,e2 + e 3 , e 5 , e 6 , e-j) has to be finite. However in this case 
A(x; e! + e 2 , e 2 + e 3 , e 3 + e 4 , e 4 + e 5 , e 5 + e 6 , e 7 ) has to be finite but it has 
generalized Dynkin diagram 



o?- 1 

q -i q i- 1 
o o o — ^—o o 

q 1 



I n - 1 q 



which is a contradiction to Theorem El with d = 6. 

Step 3.6. Prolongations of the first diagram in row 13 of Tabled The 
prolongations to the left appear in rows 9 and 10 of Table IU1 A prolongation 
of length 1 to the right takes the form 



1 g- 1 1 q~ x - 1 q 2 1 q 2 955 

o o o o o 



(23) 



where q 2 7^ 1 and (q 55 + 1){q^q 2 — 1) = 0. Thus Lemma EH gives that q G i? 3 . 
If q 55 = — 1 then Weyl equivalence gives 

1 q- 1 1 q- 1 "I q- 1 1 g" 1 "1 =^ 1 g" 1 1 g" 1 - 1 g" 1 - 1 q - 1 (24) 

o o o o • o o o • o 

1 q- 1 1 q- 1 I' 1 q - 1 q' 1 1 (25) 

o o o o o 

This diagram and all of its prolongations were already considered in Step 3.5 
and hence for g 55 = — 1 and all of its prolongations are Weyl equivalent 
to generalized Dynkin diagrams appearing in Step 3.5. 

If 955 — Q € i? 3 then (|2l?|) is the first diagram in row 11 of Table O 
Because of its symmetry it is sufficient to consider ist prolongations to the 
left and to both directions, respectively. So assume next that T> XjE takes the 
form 



-1 g-l Q q-i q 

o o o— — o o o 



</ 1 '' ■/ 1 '' (26) 



where q G i? 3 and (qu + l)(qn — q) = 0. If qn = —1 then similarly to the 
transformations in (J24*|) and (}25|) one obtains a prolongation of ()25)1 which 
was already considered in Step 3.5. On the other hand, if qu = q then £> X) _e 
appears in row 17 of Table O 

The diagram (J2T?)) has no prolongation to the right. Indeed, if T> XjE is of 
the form 

1 q- 1 1 q" 1 1 q- 1 ~ l q- 1 <? g" 1 <? g" 1 977 

o o o o o o o 
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with q G -R3 and (977 + 1) (977 — q) = then the finiteness of A(x; e! + e 2 ,e2 + 
e 3 , e 3 + e 4 , e 4 + e 5 , e 5 + e 6 , e 6 + e 7 ) 




is a contradiction to Lemma l2~2l Thus it remains to consider prolongations 
of (J2JJ) to the left. 

Suppose that q G R3, (qn + l)(q , n — (?) = and T> Xt E is of the form 



911, 
O- 



-1 q 

— o 



-1 q 

— o 



-1 q 

— a 



-o 



1 q 



— o 



If qn — — 1 then similarly to the transformations in (j24j) and ()25j) one obtains 
a prolongation of (J25|) which was already considered in Step 3.5. On the other 
hand, if qn = q then T> xE appears in row 21 of Table O For an additional 
prolongation to the left one can again assume that T> x ^e is of the form 



1 q- 1 1 q- 1 1 (j- 1 1 q- 1 1 q- 1 - 1 q- 1 1 q- 1 1 



-o- 



-o 



-o- 



-o- 



-o- 



-o- 



-o 



where q G R 3 . In this case A(x; ei, e 2 + e 3 , e 3 + e 4 , e 4 + e 5 , e 5 + e 6 , e 6 + e 7 , e 8 ^ 
has generalized Dynkin diagram 



o 



-o 



-o 



- 1 q- 1 



which is a contradiction to Theorem for d — 7. 

Step 3. 7. Prolongations of the first and last diagrams in row 14 of TableWi 
The last diagram in row 14 of Table El can be obtained from the first one by 
replacing q by — q~ x , and hence it is sufficient to consider prolongations of 
the first graph. 

By Lemma EH for any prolongation to the right one has to have the 
relation {— q, — q^ 1 } = {q, q^ 1 } = { — 1} which is a contradiction to q 2 ^ 1. 
Moreover, since the first diagram of row 14 is Weyl equivalent to the fourth 
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one via 



o 



1 q' 1 - 1 -q-1 1 
-O • O 




-1 



o 



-o- 



- 1 

-o o ' 



any prolongation of the first diagram to the left is Weyl equivalent to a 
diagram which was already considered in Step 2.2. 

Step 3.8. Prolongations of the last diagram in row 17 of Tabled By 
Lemma 123 for any prolongation to the right one has to have the relation 
{— C,— C -1 } — {Cj C -1 } which is a contradiction to ( G -R3. Moreover, since 
the last diagram of row 17 is Weyl equivalent to the fifth one via 



-C_ r i-C_ r i-l 
o o • 



_C-i-C 
O 




-C-c-i C f -i 
O O 



■0 



— C" 



-O 



any prolongation of the last diagram of row 17 to the left is Weyl equivalent 
to a diagram which was already considered in Step 2.3. 

Step 3.9. Prolongations of the first two diagrams in row 18 of Table 1721 
By Weyl equivalence it is sufficient to consider one of these diagrams. Pro- 
longations to the right of the first diagram: assume first that P X) b takes the 
form 



r 1 
o- 



— o 



C c-i 
-0 



c 



-O 



where ( E R3 and (g 55 + l)(g5sC — 1) = 0. If g 55 = C -1 then this diagram was 
already considered in Step 3.5. If g 55 = —1 then up to Weyl equivalence this 
diagram and its prolongations were already considered in Step 3.2, see (|T5j) 
and below. 

Assume now that ( G R3 and V X)E is a prolongation of length 1 of the 
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second diagram in row 18 of Table IE1 Then Weyl equivalence gives 





-<mC f -i -i c -i c C 1 c C 1 911 f -i ? -i C ? C" 1 £ C" 1 

o • o o o o o o o o 

The latter diagram was already considered in the first part of this step. In 
the same way one can see that any prolongation to the left of the second 
diagram in row 18 of Table iBl is Weyl equivalent to a prolongation of the first 
diagram to the right and hence it was already considered in the first part of 
this step. 

Step 3.10. Prolongations of the first six diagrams in row 20 of TableWi 
One can see that such prolongations are Weyl equivalent to prolongations of 
the first diagram. 

Assume first that T> x e is of the form 

o o o o o 

where ( G -R3. Then one obtains a contradiction to ()14l) . 

Now suppose that T> x ^ is a prolongation of length one to the left, that is 

911 c < _1 C - 1 C 1 f C - 1 => C - 1 C" 1 - 1 C - 1 C - 1 (27) 
o o • o o o o o o o 

where ( G R3. Then A(x; e 1; e 2 + e 3 , e 3 + e 4 , e 4 + e 5 ) with respect to the last 
diagram has generalized Dynkin diagram 

911 ( C _1 ( C £-1 c 
o o o o 
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and hence Theorem fTOl implies that ?n = C -1 - I n this case the first diagram 
of (J27|) coincides with the eleventh diagram in row 13 of Table Id 

By the above argumentations a prolongation to the left of length 2 of the 
first diagram in row 20 of Table [B] has to take the form 

o o o o o o 

where ( G -R3 and (qu + lX^nC — 1) = 0. However in this case the finiteness 
of A(x; ex + e 2 , e 2 + e 3 , e 3 + e 4 , e 4 + e 5 , e 5 + e 6 ) 

911 c -1 c -i-C- 1 c -i -1 c r 1 
o o o o o 

gives a contradiction to Theorem fT6l 

Step 3.11. Prolongations of the first six diagrams in row 21 of Table\B[ 
One can see that such prolongations are Weyl equivalent to prolongations of 
the first diagram. 

Assume first that P x ,e is of the form 

-1 (-1 C £"! C ( -1 £-1 955 

o o o o o 

where C G -R3. Then one obtains a contradiction to ()14|) . 

Now suppose that T> X)E is a prolongation of length one to the left of the 
first diagram in row 21 of Table FBI that is 

911 c - 1 C" 1 ? C 1 c C - 1 (28) 
o o o o o 

where ( G -R3 and (qu + l)(qn( — 1) = 0. If qu = —1 then the finiteness of 
A(x;ei + e2,e3,e4,es) gives a contradiction to Theorem HH1 On the other 
hand, if qu = then the transformation s e > ij E'S e2t E, where E' = s e2 ^E{E) 
and e[ = e± + e 2 = s e2) £;(ei), gives a prolongation to the left of the first 
diagram in row 20 of Table |H Therefore with q n = (- 1 and all of its 
prolongations to the left were already considered in Step 3.10. 

Step 3.12. Prolongations of the first three diagrams in row 22 of TableWi 
Again all such prolongations are Weyl equivalent to prolongations of the first 
diagram. Moreover, a prolongation of length one to the right of the first 
diagram in row 22 of Table El would be of the form 

~C £ "I -f C ( -C ( 955 

o o o o o 
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where £ G -R4, which is a contradiction to (|T3j). 

Finally, a prolongation of length one to the left of the first diagram in 
row 22 of Table [B] is via the transformations given below Weyl equivalent to 
a diagram which was already considered in Step 2.4. 




o- 



- 1 c - 1 



-1 



-o- 



-c 
-o 



911 

o- 



- 1 -c c -1 - 1 c ~ c 
-o o o o 



Prolongations to the left of length bigger than one can be handled with the 
analogous transformations. 

Step 4- Assume that equations (qu + l)(q , nq , i25 , 2i — 1) = and (qdd + 
l){qddqd,d-i<ld-i,d - 1) = hold and one has qfiqi,i-iqi-i,iqi,i+iqi+i,i = 1 for all 
% with 1 < % < d. Then T> x ^ is a simple chain and it appears in row 1 or 
row 2 of Table O 

With Steps 1-4 the analysis of generalized Dynkin diagrams which are 
labeled path graphs is finished and the theorem is proven. ■ 



A On the finiteness of the Weyl groupoid 

According to the proofs of Theorem and for generalized Dynkin dia- 
grams T> Xt E of Tables El and elements (T, E) G are given such that 
T(E) consists of d — 1 elements of E and one element of — A^. It suffices to 
consider one single representant in each Weyl equivalence class, and general- 
ized Dynkin diagrams of Cartan type can be ignored. 

The starting point in each row is the first diagram which is a labeled path 
graph. The numbering of the vertices of this diagram is from left to right by 
1 to d. 

Abbreviate miei + m 2 e 2 + m 3 e 3 + m 4 e 4 by i m i2 m2 3 m3 4 m4 , where i m * is 
omitted if rrii = and i m% is replaced by % if rrii = 1. For the map Sf,,F, where 
fj is the iih element of the basis F, the symbol Sj will be used. Lower indices 
to bases of Z d indicate the diagram corresponding to this basis. 



A.l Computations for Table |B 

Rows 6 and 10: T := s 4 s 3 s 2 Si. 
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E = (1, 2, 3, 4) ^ (-1, 12, 3, 4) ^ (2, -12, 123, 4) ^ (2, 3, -123, 1234) ^ 

(2,3,4,-1234) 

Rows 7,11,15,16 and 19: T = S1S2S3S4S3S2S1. 

(1,2,3,4) ^ (-1,12,3,4) 1 — ^ (2,-12,123,4) h-> (2,3,-123,1234) h-> 
(2,3,1234 2 ,-1234) i-» (2, 123 2 4 2 , -1234 2 , 4) h-> (12 2 3 2 4 2 , -123 2 4 2 , 3, 4) ^ 

(-12 2 3 2 4 2 ,2,3,4) 

Row 8: T = S1S2S4S3S2S1. 

(1, 2, 3, 4)i h-> (-1, 12, 3, 4) 2 (2, -12, 123, 4) 3 ^ (2, 3, -123, 1234) 4 h-> 
(2,123 2 4,4,-1234) 3 ^ (12 2 3 2 4, -123 2 4, 4, 3) 2 i-> (-12 2 3 2 4, 2, 4, 3)i 

Row 9: T = S1S4S2S3S4S1S2S3S2S1. 

(l,2,3,4)i ^ (-l,12,3,4)i ^ (2,-12,123,4)i h-> (2, 123 2 , -123, 1234)i ^ 
(12 2 3 2 ,-123 2 , 3, 1234)i ^ (-12 2 3 2 , 2, 3,1234)! ^ 
(-12 2 3 2 ,2,123 2 4, -1234)2 i-> (-12 2 3 2 ,12 2 3 2 4, -123 2 4,3) 3 i-> 
(4, -12 2 3 2 4,2, 12 2 3 3 4) 4 ^ (12 2 3 3 4 2 , 3, 2, -12 2 3 3 4) 6 ^ (-12 2 3 3 4 2 , 3, 2, 4) 6 

Row 12: T = SiS2S4S 3 s 2 Si- 

(1, 2, 3, 4)i h-> (-1, 12, 3, 4)i 1- (2, -12, 123, 4) 2 >-> (2, 3, -123, 1234) 4 ^ 
(2,123 2 4,4,-1234) 2 i-> (12 2 3 2 4, -123 2 4, 4, 3)i i-> (-12 2 3 2 4, 2, 4, 3)i 

Row 13: T = S1S2S4S3S2S1. 

(l,2,3,4)i ^ (-l,12,3,4)i ^ (2,-12,123,4)! ^ (2,3,-123,1234) 2 h-> 
(2,123 2 4,4,-1234)i h-> (12 2 3 2 4, -123 2 4, 4, 3)i i-> (-12 2 3 2 4, 2, 4, 3)i 

Row 14: T = S3S4S1S2S4S3S2S1. 

(l,2,3,4)i h-> (-l,12,3,4)i ^ (2,-12,123,4)i h-> (2,3,-123,1234)2 1 
(2,123 2 4,4,-1234) 4 i-> (12 2 3 2 4, -123 2 4, 4, 3) 2 i-> (-12 2 3 2 4, 2, 4, 12 2 3 3 4) 5 ^ 
(3,2,12 2 3 3 4 2 ,-12 2 3 3 4) 5 i-> (3, 2, -12 2 3 3 4 2 , 4) 5 

Row 17: T = S1S2S3S4S3S2S1S4S1S2S3S4S3S2S1. 

(l,2,3,4)i ^ (-l,12,3,4)i ^ (2,-12,123,4)! ^ (2,3,-123,1234)i ^ 
(2, 3, 1234 2 , -1234)2 i-> (2, 123 2 4 2 , -1234 2 , 4) 3 ^ 
(12 2 3 2 4 2 ,-123 2 4 2 ,3,123 2 4 3 ) 4 >-> (-12 2 3 2 4 2 , 2, 3, 1 2 2 3 3 4 4 5 ) 6 h-> 
(123 2 4 3 ,2,3,-1 2 2 3 3 4 4 5 ) 6 h-> (-123 2 4 3 , 12 2 3 2 4 3 , 3, -12 2 3 2 4 2 ) 4 ^ 
(2,-12 2 3 2 4 3 ,12 2 3 3 4 3 ,4) 3 h-> (2, 3, -12 2 3 3 4 3 , 12 2 3 3 4 4 ) 2 >-> 
(2,3,12 2 3 3 4 5 ,-12 2 3 3 4 4 )i i-> (2, 12 2 3 4 4 5 , -12 2 3 3 4 5 , 4) x i-> 
(12 3 3 4 4 5 ,-12 2 3 4 4 5 ,3,4)! h-> (-12 3 3 4 4 5 , 2, 3, 4)i 
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Row 18: T = S4S2S3S4S1S2S3S2S1. 

(1, 2, 3, 4)i ^ (-1, 12, 3, 4)i i-> (2, -12, 123, 4)1 i-> (2, 123 2 , -123, 1234)i i-> 
(12 2 3 2 ,-123 2 ,3,1234)! h-> (-12 2 3 2 , 2, 3, 1234)i i-> 
(-12 2 3 2 , 2, 123 2 4, -1234)2 i-> (-12 2 3 2 ,12 2 3 2 4, -123 2 4,3) 3 i-> 
(4, -12 2 3 2 4, 2, 12 2 3 3 4) 4 h-> (4, 3, 2, -12 2 3 3 4) 5 

ROW 20: T = SiS2S3S4S2 s 3 s l s 2 s 4 s 3 s 2 s l- 

(1, 2, 3,4)ik> (-1, 12, 3,4)^ (2, -12, 123, 4) 3 ^ (2, 3, -123, 1234) 7 h-> 
(2, 123 2 4, 4, -1234) 7 ^ (12 2 3 2 4, -123 2 4, 123 2 4 2 , 3) 7 i-> 
(-12 2 3 2 4,2,123 2 4 2 ,3) 8 i-> (-12 2 3 2 4, 12 2 3 2 4 2 , -123 2 4 2 , 123 3 4 2 ) 4 i-> 
(4, -12 2 3 2 4 2 , 2, 123 3 4 2 ) 4 i-> (4, -12 2 3 2 4 2 , 12 2 3 3 4 2 , -123 3 4 2 ) 6 i-> 
(4,12 2 3 4 4 2 ,-12 2 3 3 4 2 ,2) 6 i-> (12 2 3 4 4 3 , -12 2 3 4 4 2 , 3, 2) 6 i-> (-12 2 3 4 4 3 , 4, 3, 2) 5 

Row 21: T = S1S2S3S4S2S3S4S1S2S3S4S2S3S1S2S4S3S2S1. 



(1, 2, 3, 4)i h-> (-1, 12, 3, 4)3 (2, -12, 123, 4) 6 h-> (2, 3, -123, 1234) 7 h-> 
(2, 123 2 4, 4, -1234)7 1 — ► (12 2 3 2 4, -123 2 4, 123 2 4 2 , 3) 7 i-> 
(-12 2 3 2 4,2,123 2 4 2 ,3) 7 i-> (-12 2 3 2 4, 12 2 3 2 4 2 , -123 2 4 2 , 123 3 4 2 ) 6 i-> 
(4, -12 2 3 2 4 2 , 2, 123 3 4 2 ) 3 i-> (4, -12 2 3 2 4 2 , 12 2 3 3 4 2 , -123 3 4 2 ) 4 i-> 
(4, 12 2 3 4 4 2 , -12 2 3 3 4 2 , 12 3 3 3 4 2 ) 4 h-> (12 2 3 4 4 3 , -12 2 3 4 4 2 , 3, 12 3 3 3 4 2 ) 5 h-> 
(-12 2 3 4 4 3 ,4,3,12 3 3 3 4 2 ) 5 i-> (-12 2 3 4 4 3 , 4, 12 3 3 4 4 2 , -12 3 3 3 4 2 ) 6 i-> 
(-12 2 3 4 4 3 ,12 3 3 4 4 3 ,-12 3 3 4 4 2 ,3) 7 h-> (-12 2 3 4 4 3 , 12 3 3 4 4 3 , -12 3 3 4 4 2 , 3) 7 h-> 
(2, -12 3 3 4 4 3 , 4, 12 3 3 5 4 3 ) 7 ^ (2, 3, 12 3 3 5 4 4 , -12 3 3 5 4 3 ) 7 ^ 
(2,12 3 3 6 4 4 ,-12 3 3 5 4 4 ,4) 6 ^ (12 4 3 6 4 4 , -12 3 3 6 4 4 , 3, 4) 3 ^ (-12 4 3 6 4 4 , 2, 3, 4)i 

Row 22: T = S1S2S3S4S2S4S1S2S3S2S4S1S2S4S3S2S1. 

(1, 2, 3, 4)x h-> (-1, 12, 3, 4)j ^ (2, -12, 123, 4) 2 ^ (2, 3, -123, 1234) 4 ^ 
(2, 123 2 4,4, -1234) 6 f-> (12 2 3 2 4, -123 2 4, 4, 123 3 4) 6 ^ (-12 2 3 2 4, 2, 4, 123 3 4) 7 
^ (-12 2 3 2 4, 12 2 3 3 4, 123 3 4 2 , -123 3 4) 5 ^ (3, -12 2 3 3 4, 1 2 2 3 3 6 4 3 , 2) 8 ^ 
(3,123 3 4 2 ,-1 2 2 3 3 6 4 3 ,2) 8 ^ (123 4 4 2 , -123 3 4 2 , -12 2 3 3 4, 12 2 3 3 4 2 ) 5 ^ 
(-123 4 4 2 ,3,-12 2 3 3 4,12 2 3 3 4 2 ) 4 i-> (-123 4 4 2 , 12 2 3 4 4 2 , 4, -12 2 3 3 4 2 ) 6 i-> 
(2,-12 2 3 4 4 2 ,4,12 2 3 5 4 2 ) 6 i-> (2, 3, 12 2 3 5 4 3 , -12 2 3 5 4 2 ) 4 i-> 
(2, 12 2 3 6 4 3 ,-12 2 3 5 4 3 ,4) 2 i-> (12 3 3 6 4 3 , -12 2 3 6 4 3 , 3, 4) 4 ^ (-12 3 3 6 4 3 , 2, 3, 4) x 



A. 2 Computations for Table IU 

Row 2: T :— Sd - ■ ■ S2S1. 
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Rows 4,5 and 6: T := SiS 2 s d -iS d s d -i ■ ■ ■ s 2 s 1 . 

Row 8, % x = 1: T := sis 2 • • • s d -3S d - 2 s d s d _ x s d - 2 • • • s 2 s x . 

Row 9, (ii, = (1, • • • , j): T := Sis 2 ■ ■ ■ s d - 3 s d - 2 s d Sd-iSd~ 2 • • • s 2 Si. 

Row 10: T := S5S4S3S2S4S5S1S2S4S3S2S1. 

Row 11: T := S1S2S4S3S5S2S3S4S5S1S2S3S4S3S2S1. 

ROW 12: T := SlS2S4S3S 5 S 4 S3S2S4S3S5S2S4S3 s l s 2S4S2S3S5 s l s 2S3 s 4S5SlS2S3S4X 
S3S2S1. 

Row 13: T := S1S2S3S4S5S2S4S3S5S1S2S4S3S2S1. 

ROW 14: T := S 1 S 2 S 3 S4S 5 S 2 S4S 3 S 5 S 1 S 2 S4,S 5 S 2 S i S 3 S 5 SiS 2 S< l S 3 S 2 Si. 

Row 16: T := S1S2S3S4S5S6S3S5S4S2S3S5SQS1S2S3S5S4S3S2S1. 

ROW 17: T := S 1 S 2 S 3 S 4 S 5 S 6 S4S 5 S 3 S4S e S 2 S 3 S4S 1 S 2 S 3 S 5 S 3 S4S e S 2 S 3 S4S 5 SQS 1 S 2 S 3 X 
S4S§S4S 3 S 2 Si. 

Row 18: T := s 1 s 2 s 3 S4S 5 SQS 3 s 5 S4S e s 2 s 3 s 5 s 1 s 2 s 3 s 4 s 3 s 5 s e s 2 s 3 s 5 s i SQS 1 s 2 s 3 s 5 x 
S4S3S2S1. 

Row 20: T := S1S2S3S4S5S6S7S4S6S5S3S4S6S7S2S3S4S6S1S2S3S4S5S4S6S7S3S4S6X 

S5 s 2S3 s 4-S6'S7SiS 2 S3S4S6S5S4S3S 2 Si. 
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B Connected arithmetic root systems of rank 
four 



gener. Dynkin diagrams 



fixed parameters 
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fixed param. 
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gener. Dynkin diagrams 



fixed param. 
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gener. Dynkin diagrams 
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fixed param. 
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gener. Dynkin diagrams 



fixed param. 




54 



C Connected arithmetic root systems of rank 

d > 5 

Recall the notation for simple chains in Section |S| 
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gener. Dynkin diagrams 


fixed parameters 
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row 



gener. Dynkin diagrams 



fixed parameters 
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row continues on next page 
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row 



gener. Dynkin diagrams 



fixed parameters 
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gener. Dynkin diagrams 



fixed parameters 




(e R 3 



row continues on next page 
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gener. Dynkin diagrams 



fixed parameters 
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gener. Dynkin diagrams 
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gener. Dynkin diagrams 



fixed parameters 
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row 



gener. Dynkin diagrams 



fixed parameters 
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row continues on next page 
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gener. Dynkin diagrams 



fixed parameters 
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gener. Dynkin diagrams 




fixed parameters 
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gener. Dynkin diagrams 



fixed parameters 
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